选择排序
基本介绍
选择排序也属于内部排序,是从欲排序的数据中,按指定的规则选出某一元素,再依规定交换位置后达到排序的目的。
基本思想
第一次从arr[0] ~ arr[n-1]中选取最小值,与arr[0]交换,第二次从arr[1] ~ arr[n-1]中选取最小值,与arr[1]交换,以此类推,第n-1次从arr[n-2] ~ arr[n-1]中选取最小值,与arr[n-2]交换,总共通过n-1次,得到一个按排序码从小到大的有序序列。
1. 选择排序一共有 数组大小-1 轮排序。
2. 每轮排序,又是一个循环;
1. 假定当前数为最小数;
2. 然后和后面的每个数进行比较,如果发现有比当前数更小的数,就重新确定最小数,并得到下标;
3. 当遍历到数组的最后时,就得到本轮最小数和下标;
4. 数值交换
代码实现:
public static void selectSort(int[] arr){
int min;
int minIndex;
for (int i = 0; i < arr.length-1; i++) {
min = arr[i];
minIndex = i;
for (int j = i+1; j < arr.length; j++) {
if(min > arr[j]){
min = arr[j];
minIndex = j;
}
}
if(minIndex != i){
arr[minIndex] = arr[i];
arr[i] = min;
}
}
}