选择排序记录一下

前言

• 选择排序是一种类似冒泡排序的排序算法，每次循环都会选择出最小的一个元素，然后放在数组的最左边。
• 相对于冒泡排序，选择排序的优势没有在最里层进行元素交换，减少了元素的交换次数，但是如果是相同的元素可能会打乱原有的顺序，所以是不稳定排序。选择排序的时间复杂度和冒泡排序一样都是O（n^2）。

选择排序

• 下面是代码实现：

/**
     * 选择排序
     *
     * @param args
     */
    public static void main(String[] args) {
        Integer[] param = {4, 3, 5, 2, 6, 1, 7, 10, 9, 8, 11, 12, 13};
		for (int i = 0; i < param.length; i++) {
            int min = param[i];
            int index = i;
            for (int j = i + 1; j < param.length; j++) {
                if (min > param[j]) {
                    min = param[j];
                    index = j;
                }
            }
            param[index] = param[i];
            param[i] = min;
        }
        System.out.println(Arrays.toString(param));
    }
-------------------------------------
结果：[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13]

• 参考 小灰算法之选择排序