排序—希尔排序-白红宇的个人博客

排序—希尔排序

发布日期：2021-10-17 00:06:05 浏览次数：13 分类：技术文章

本文共 1402 字，大约阅读时间需要 4 分钟。

要说希尔排序首先要明白插入排序，：

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

该如何对数组进行分割呢？取一个步长 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);            }        }    }

转载地址：https://blog.csdn.net/sulan2131/article/details/69053497 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：Python标准模块--Iterators和Generators

下一篇：数据结构—栈