选择排序
工作原理:
第一次循环:默认第一位为最小值,然后循环除第一位剩下的所有元素,找到其中最小的元素,将第一位的元素与其进行调换,
完成一次排序,即第一位此时是最小值,并不在参与以后的循环。
第二次循环:默认第二位是最小值,然后循环除第二位剩下的所有元素,找到其中最小的元素,将第二位的元素与其进行调换,
完成第二次排序,即第二位是比第一位大,比剩下的都小,也不再参与剩下的排序。
......
以此类推,直到排序完成。
动图演示网站:https://www.runoob.com/w3cnote/selection-sort.html
算法:
public static void main(String[] args) {
int[] arr = {0,21,4,5,76,93,2,11,98,45};
// bubbleSort(arr);
selectSort(arr);
}
/**
* 选择排序算法的原理如下:
* 第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,
* 然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,
* 直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法
* @param array
* @return
*/
public static void selectSort(int[] array){
int minIndex ,temp;
//比较次数是 array.length-1
for (int i = 0;i<array.length -1 ;i++){
minIndex = i; //默认最小的值的索引就是i
for (int j = i +1 ;j<array.length ; j++){ //i+1:默认前面一个是已经排序好的 都是按最小值排好的
if (array[minIndex] > array[j]){
minIndex =j; // 将小的元素的索引给minIndex
}
}
//交换位置
if (i != minIndex){ // 防止第一位是0 ,会多比较一次
temp = array[i];
array[i] = array[minIndex];
array[minIndex] = temp;
}
System.out.println(Arrays.toString(array));
}
}
结果: