今天排序算法是,选择排序
所谓选择排序,就是一次又一次的选择
第一次对整个待排序数组进行筛选,得到其中最小的数,将其与第一个数进行交换
第一次寻找代码基本如下
设 数组为 int[] arr = {8,9,4,3,6}
int minIndex = 0;
for(int i = minIndex + 1; i < arr.length; i++){
if(arr[minIndex] > arr[i]){
minIndex = i;
}
}
当循环退出后 minIndex中存的就是最小数的下标
这个时候就将最小的数与第一个数进行交换
int temp = arr[minIndex];
arr[minIndex] = arr[0];
arr[0] = temp;
经过交换后数组就变成了 {3,9,4,8,6}
然后进行第二轮 ,第二轮从第二个数开始寻找,找最小的数,与第二个数进行交换, 循环去做,直到数组有序
// 循环数组长度减1即可
for(int i = 0; i < arr.length - 1; i++){
int minIndex = i;
for(int j = minIndex + 1; j < arr.length; j++){
if(arr[minIndex] > arr[j]){
minIndex = j;
}
}
int temp = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = temp;
}
即可 此算法时间复杂度还是挺高的,为O(n^2) 大数据时不建议用