直接选择选择

算法思想

实现代码

    /**
     * 选择插入排序
     * 依次从剩下的数组中选取最小数组插入当前有序序列的后边。
     *
     * @param arr 待排序的数组
     */
    public void selectSqrt(int[] arr) {
        int i, j, k;
        int temp;
        for (i = 1; i < arr.length; i++) {
            k = i;
            for (j = i + 1; j < arr.length; j++) {
                if (arr[k] > arr[j]) {
                    k = j;
                }
            }
            temp = arr[k];
            arr[k] = arr[i];
            arr[i] = temp;
        }
    }

算法特性

1. 直接选择排序思考非常好理解，但是效率不是很好。实际中很少使用
2. 时间复杂度：O(N^2)
3. 空间复杂度：O(1)
4. 稳定性：不稳定

详细的代码点击跳转