选择排序

选择排序

工作原理：
		第一次循环：默认第一位为最小值，然后循环除第一位剩下的所有元素，找到其中最小的元素，将第一位的元素与其进行调换，
	完成一次排序，即第一位此时是最小值，并不在参与以后的循环。
		第二次循环：默认第二位是最小值，然后循环除第二位剩下的所有元素，找到其中最小的元素，将第二位的元素与其进行调换，
	完成第二次排序，即第二位是比第一位大，比剩下的都小，也不再参与剩下的排序。
		......
		以此类推，直到排序完成。

动图演示网站：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));
        }
    }

结果：