选择排序大概的思想就是,每一次循环找出需要排序的部分中最小的那个数,找出只有再将最小的那个数移动到它应该放置的那个位置。因为虽然他的遍历次数也是1+2+3+…+n-1,不过它每次循环只交换一次,总的来说效率还是比直接插入排序好一些。更详细的解释参考百度百科和维基百科。
下面上代码吧:
package com.toozhao.sort; /** * * @author Junv * */ public class SelectSort { // 定义需要排序的数 private static int[] array = { 10, 50, 8, 29, 30, 17, 12, 40, 32, 7, 4, 22 }; public static void main(String args[]) { sort(array); for (int flag : array) { System.out.print(flag + " "); } } public static void sort(int[] data) { // 外层循环一次,找到i to (data.length-1)这个数组中最小的一个数。 for (int i = 0; i < (data.length - 1); i++) { // temp用来标注值最小的那个数。 int temp = i; for (int j = i + 1; j < data.length; j++) { // 将temp 始终标记为最小那个数。 if (data[j] < data[temp]) { temp = j; } } // 如果i != temp 说明,最小那个数为data[temp],则交换。 if (i != temp) { int t = data[i]; data[i] = data[temp]; data[temp] = t; } } } }
如需下载完整代码,以及其他排序代码,请到:
github:https://github.com/wahyd4/java-sorting