[算法]选择排序
思路:
概述
选择排序是在数组中找到一个最值(以最小值举例),把最小值和数组(未排序)的第一个元素交换
第二轮从索引为1-arr.length中找到最小值然后与索引为1的元素进行交换
之后如此重复.便得到了一个升序的数组.
在数据量较小的情况下比较合适,大数据量使用略显中庸
例子
用升序来举例
给定这样一个数组
[5,7,1,6]
第一轮
找到最小值:1
交换5和1
[1,7,5,6]
第二轮
因为1已经排好序了,所以找最小值的时候无需遍历从索引为1的地方开始遍历
7,5,6
最小值为5
交换7和5
[1,5,7,6]
第三轮
1和5都已经排好序,从索引为2的地方遍历
7,6
最小值为6
交换7和6
[1,5,7,6]
至此结束,得到有序数组
代码实现
排序实现
从数组指定位置查找最小值
public static int findMin(int[] arr,int start) {
int min = start;
for (int i = start+1; i < arr.length; i++) {
if (arr[min] > arr[i]) {
min = i;
}
}
return min;
}
测试代码
public static void main(String[] args) {
int[] arr = {10, 7, 2, 4, 7};
selectionSort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+"\t");
}
}
输出结果
2 4 7 7 10