博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

。。。Shell排序。。。

public void shellSort(int[] array) {
        int d = array.length;
        int k, i, j;
        while (d >= 1) {
            for (k = 0; k < d; k++) {
                for (i = 0; i < array.length; i = i + d) {
                    int t = array[i];
                    for (j = i - d; j >= 0 && array[j] > t; j = j - d) {
                        array[j + d] = array[j];
                    }
                    array[j + d] = t;
                }
            }
            d = d / 2;
        }
    }

  

posted @ 2019-03-17 15:37  影梦  阅读(97)  评论(0编辑  收藏  举报