java数据结构之希尔排序
短信预约 -IT技能 免费直播动态提醒
希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。
希尔排序是基于插入排序的以下两点性质而提出改进方法的：
插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率；
但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位。
实现：
先取一个正整数d1 < n, 把所有相隔d1的记录放一组，每个组内进行直接插入排序；然后d2 < d1，重复上述分组和排序操作；直至di = 1，即所有记录放进一个组中排序为止。
简单例子：
import java.util.Arrays;public class Demo4 { public static void main(String[] args) { int old[] = { 2, 5, 3, 8, 6, 9, 4 }; int i,j,temp; int gap = 1; int len = old.length; while (gap < len / 3) { gap = gap * 3 + 1; } for (; gap > 0; gap /= 3) { for (i = gap; i < len; i++) { temp = old[i]; for (j = i - gap; j >= 0 && old[j] > temp; j -= gap) { old[j + gap] = old[j]; } old[j + gap] = temp; } } System.out.println("new:"+Arrays.toString(old)); }}免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
java数据结构之希尔排序
下载Word文档到电脑，方便收藏和打印～
下载Word文档
猜你喜欢
java数据结构之希尔排序
希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是基于插入排序的以下两点性质而提出改进方法的： 插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率；
2023-05-30
python数据结构之希尔排序
def shell_sort(alist): n=len(alist) gap= int(n / 2) #步长 while gap>0: for i in range(gap,n): j
2023-01-30
Java数据结构之插入排序与希尔排序
在本篇文章，我们将为小伙伴们进行排序概念的基本讲解并具体讲解其中的两种基础排序：插入排序和希尔排序，希望小伙伴们能够从中有所收获
2023-05-14
java 数据结构基本算法希尔排序
C语言数据结构基本算法希尔排序前言：基本思想：算法先将要排序的一组数按某个增量d（n/2,n为要排序数的个数）分成若干组，每组中记录的下标相差d.对每组中全部元素进行直接插入排序， 然后再用一个较小的增量（d/2）对它进行分组，在每组中再进
2023-05-31
Java数据结构之插入排序与希尔排序怎么实现
这篇文章主要介绍“Java数据结构之插入排序与希尔排序怎么实现”，在日常操作中，相信很多人在Java数据结构之插入排序与希尔排序怎么实现问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答”Java数据结构之插入排序
2023-07-05
2024-04-02
2024-04-02
排序算法图解之Java希尔排序
希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法，其也是一种特殊的插入排序，即将简单的插入排序进行改进后的一个更加高效的版本，也称缩小增量排序。本文通过图片和示例讲解了希尔排序的实现，需要的可以了解一下
2022-11-13
分析Java排序算法之希尔排序
这篇文章主要介绍“分析Java排序算法之希尔排序”，在日常操作中，相信很多人在分析Java排序算法之希尔排序问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答”分析Java排序算法之希尔排序”的疑惑有所帮助！接下来
2023-06-25
2024-04-02
2023-09-16
2024-04-02
2024-04-02
2024-04-02
2024-04-02
2023-09-07
2023-10-26
python数据结构之选择排序
选择排序（select_sort）是一个基础排序，它主要通过查找已给序列中的元素的最大或者最小元素，然后将其放在序列的起始位置或者结束位置，并通过多次这样的循环完成对已知序列的排序，在我们对n个元素进行操作时，我们至少需要n-1次。def
2023-01-30
2024-04-02
