选择排序(select sorting):
选择排序属于内部排序法,是从欲排序的数据中,按指定的规则选出某一元素,再依规定交换位置,达到排序的目的。
选择排序(select sorting)基本思想:
第一次从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]交换
public class SelectSort {
public static void main(String[] args) {
int[] arr = {111, 4, 19, 10};
selectSort(arr);
System.out.println(Arrays.toString(arr));
}
// 选择排序
public static void selectSort(int[] arr) {
//先简单,然后在复杂的思考算法问题
for (int i = 0; i < arr.length; i++) {
int minIndex = i; //最小值的下标
int min = arr[i]; //假定第一个元素为最小值
for (int j = i + 1; j < arr.length; j++) {
//从大到小 就是修改此处的 判断条件
if(min > arr[j]) { //说明假定的这个最小值不是最小的
min = arr[j]; //重置最小值
minIndex = j; //重置minIndex
}
}
if(minIndex != i) {
//将最小值,与arr[0]交换
arr[minIndex] = arr[i];
arr[i] = min;
}
//System.out.println(i + 1 + "轮后" + Arrays.toString(arr));
}
}
}