[游戏开发]希尔排序算法

• 希尔排序属于不稳定排序，平均时间复杂度为n*log2n，最坏情况时间复杂度为O(n2)

    /**
     * 希尔排序
     *
     * @param arr
     */
    public static void shellSort(int[] arr) {
        if (arr == null || arr.length < 2) return;
        // 设置步长
        int step = arr.length / 2;
        while (true) {
            for (int i = 0; i < step; i++) {
                for (int j = i; j + step < arr.length; j += step) {
                    if (arr[j] >arr[j + step]) {
                        int temp = arr[j];
                        arr[j] = arr[j + step];
                        arr[j + step] = temp;
                    }
                }

            }
            // 步长为1退出循环
            if (step == 1) {
                break;
            }
            step--;
        }

    }