选择排序 - 简书

工作原理

选择排序，最稳定的排序算法之一，无论如何都是O（n2）
首先找到最小（或最大）的元素，把他放在起始位置，然后从剩余未排序的元素中寻找最小（大）的元素，然后将它放到已排序序列的尾端，循环操作

实现方法

外层循环控制未排序元素起始位置
内层循环进行元素比较，如果符合要求，则交换位置

实现代码

public class Selection_Sort {

    public static void Selection_Sort(int[] array){
        if (array==null||array.length<=0){
            return;
        }
        int length = array.length;
        for (int i = 0; i < length; i++) {
            int minIndex=i;
            for (int j = i+1;j<length;j++){
                if (array[j]<array[minIndex]){
                    int temp = array[j];
                    array[j]=array[minIndex];
                    array[minIndex]=temp;
                }
            }

        }
    }
    public static void main(String[] args) {
        int[] array = {3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};

        Selection_Sort(array);
        System.out.println(Arrays.toString(array));
    }
}