十大经典排序算法（二）选择排序（Selection Sort）

十大经典排序算法（二）选择排序（Selection Sort）

算法描述
首先在未排序序列中找到最小元素，存放到排序序列的起始位置.
然后，再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾。
以此类推，直到所有元素均排序完毕。
动图演示

代码实现

1. 找到最小值的索引。
2. 把第 i 次循环的 i 上的值和最小值交换。

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

    }
    private static void selectionSort(int[] array) {
        int temp,minIndex;
        for (int i = 0; i < array.length; i++) {
            boolean flag = false;
            minIndex = i;
            // 每次从[i,array.length]选择一个最小的，放在i的位置
            for (int j = i; j < array.length; j++) {
                if (array[minIndex] > array[j]){
                    // 将最小数的索引保存
                    minIndex = j;
                    flag = true;
                }
            }
            if (!flag){
                continue;
            }
            temp = array[i];
            array[i] = array[minIndex];
            array[minIndex] = temp;
            System.out.println("这是第【"+(i+1)+"】次for循环。。。");
            System.out.println("排序后的数组：" + Arrays.toString(array));
        }
    }
}

结果

总结
可以看到总共15个数字这次在14次的时候已经排好序了，加了标志位判断，注意：用的continue让程序性能更好。