第11讲 排序-选择排序

选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。

思路：每次都把最小的数选出来排首位，之后在剩余的数中选出最小数排首位，以此类推....

public class SelectSort {

    public static void main(String[] args) {
        int[] arry={1,2,3,4,5};
        selectSort(arry);
        for (int i : arry) {
            System.out.print(i+" ");
        }
    }

    private static void selectSort(int[] arry) {
        int min;
        int index;
        for (int i = 0; i < arry.length-1; i++) {
            min=arry[i];
            index=i;
            for (int j = i+1; j < arry.length; j++) {
             //找到最小的替换
                if(min>arry[j]){
                    min=arry[j];
                    index=j;
                }
            }
            //交换
            arry[index]=arry[i];
            arry[i]=min;
        }
    }
}