最近在回忆java,感觉自己该写点什么，先再次复习了下选择排序
选择排序原理：
- 将数组中每个元素与第一个元素比较，如果这个元素小于第一个元 素，则交换这两个元素
- 循环第 1 条规则，找出最小元素，放于第 1 个位置
- 经过 n-1 轮比较完成排序
简单而言，每轮都找到最小的放到前面。丼例：{8 , 2 , 3 , 7 , 1}的排序过程如下所示：
数组： ary={8 , 2 , 3 , 7 , 1}
第 1 轮： ary={1 | 8 , 3 , 7 , 2}
第 2 轮： ary={1 , 2 | 8 , 7 , 3}
第 3 轮： ary={1 , 2 , 3 | 8 , 7}
第 4 轮： ary={1 , 2 , 3 , 7 | 8}
第 5 轮： ary={1 , 2 , 3 , 7 | 8}
代码如下，作为记录
/**
* 选择排序
* @param array
* @return
*/
public static int[] selectSort(int array[]) {
for (int i = 0; i < array.length - 1; i++) {
for (int j = i + 1; j < array.length; j++) {
if (array[i] > array[j]) {
int temp = array[j];
array[j] = array[i];
array[i] = temp;
}
}
}
return array;
}
