zoukankan      html  css  js  c++  java
  • 排序—希尔排序

    要说希尔排序首先要明白插入排序,排序—插入排序  :http://www.cnblogs.com/PerkinsZhu/p/5664808.html

     插入排序是直接对数组进行循环插入,二希尔排序是先把数组分隔成多个特别的数组,然后再对分割出来的数组进行插入排序。

    该如何对数组进行分割呢?  取一个步长 step =array.length,,然后for(int i =0;i<array.length;i+=step)为一个数组。 注意step是变化的, 每循环一次step要整除以2.

      运行示例:

    原数组:     21、8、2、18、0、9、27、12、5、24、13、
    第0次循环排序结果: 9、8、2、18、0、13、27、12、5、24、21、
    第1次循环排序结果: 9、8、2、18、0、13、27、12、5、24、21、
    第2次循环排序结果: 9、8、2、18、0、13、27、12、5、24、21、
    第3次循环排序结果: 9、8、2、5、0、13、27、12、18、24、21、
    第4次循环排序结果: 9、8、2、5、0、13、27、12、18、24、21、
    第5次循环排序结果: 0、8、2、5、9、13、18、12、21、24、27、
    第6次循环排序结果: 0、5、2、8、9、12、18、13、21、24、27、
    第7次循环排序结果: 0、2、5、8、9、12、13、18、21、24、27、

    复制代码
    public void shellSort(int[] array) {
            printArray("原数组:", array);
            int num;
            // 步长循环至1
            for (int step = array.length / 2; step > 0; step /= 2) {
                // 相邻步长之间的长度
                for (int i = 0; i < step; i++) {
                    // 此时可以确定出来一个数组,对此数组进行插入排序
                    for (int j = i; j < array.length; j += step) {
                        num = array[j];
                        for (int m = j - step; m >= 0; m -= step) {
                            if (num > array[m]) {
                                array[m + step] = num;
                                break;
                            } else {
                                array[m + step] = array[m];
                                array[m] = num;
                            }
                        }
                    }
                    printArray("第" + time++ + "次循环排序结果: ", array);
                }
            }
        }
  • 相关阅读:
    排序题目
    力扣二分法题目
    力扣动态相似题目
    875爱吃香蕉的珂珂
    410分割数组的最大值
    1335工作计划的最低难度
    287寻找重复数
    69X的平方根
    力扣相似题目
    解决Linux虚拟机内 /mnt/hgfs路径下文件为空问题
  • 原文地址:https://www.cnblogs.com/zhangkeyu/p/6663871.html
Copyright © 2011-2022 走看看