C语言数据结构基本算法希尔排序
前言:
基本思想:算法先将要排序的一组数按某个增量d(n/2,n为要排序数的个数)分成若干组,每组中记录的下标相差d.对每组中全部元素进行直接插入排序, 然后再用一个较小的增量(d/2)对它进行分组,在每组中再进行直接插入排序。当增量减到1时,进行直接插入排序后,排序完成。
实现代码:
public class ShellSort { public static void main(String[] args) { int a[] = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54, 56, 17, 18, 23, 34, 15, 35, 25, 53, 51 }; int d = a.length; int temp = 0; while (true) { d = d / 2; for (int x = 0; x < d; x++) { //对每一个组进行直接插入排序 for (int i = x + d; i < a.length; i += d) { int j = i - d; temp = a[i]; for (; j >= 0 && temp < a[j]; j -= d) { a[j + d] = a[j]; } a[j + d] = temp; } } if (d == 1) { break; } } System.out.println(Arrays.toString(a)); }}
免责声明:
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
软考中级精品资料免费领
- 历年真题答案解析
- 备考技巧名师总结
- 高频考点精准押题
- 资料下载
- 历年真题
193.9 KB下载数260
191.63 KB下载数245
143.91 KB下载数1139
183.71 KB下载数640
644.84 KB下载数2752
相关文章
发现更多好内容猜你喜欢
AI推送时光机java 数据结构基本算法希尔排序
后端开发2023-05-31
java数据结构之希尔排序
后端开发2023-05-30
Java数据结构之插入排序与希尔排序
后端开发2023-05-14
python数据结构之希尔排序
后端开发2023-01-30
C语言植物大战数据结构希尔排序算法
后端开发2024-04-02
java 排序算法之希尔算法
后端开发2024-04-02
【Java数据结构与算法】Day2-高级排序(希尔、归并、快速、计数)
后端开发2023-09-16
图解Java排序算法之希尔排序
后端开发2024-04-02
Java数据结构之插入排序与希尔排序怎么实现
后端开发2023-07-05
排序算法图解之Java希尔排序
后端开发2022-11-13
分析Java排序算法之希尔排序
后端开发2023-06-25
java 中基本算法之希尔排序的实例详解
后端开发2023-05-31
图解排序算法之希尔排序Java实现
后端开发2024-04-02
Java 十大排序算法之希尔排序刨析
后端开发2024-04-02
JAVA十大排序算法之希尔排序详解
后端开发2024-04-02
Go语言数据结构之希尔排序示例详解
后端开发2024-04-02
Java 选择排序、插入排序、希尔算法实例详解
后端开发2023-05-31
java数据结构与算法(快速排序法)
后端开发2024-04-02
怎么利用Java实现一个希尔排序算法
后端开发2023-05-31
python数据结构的排序算法
后端开发2022-06-02
咦!没有更多了?去看看其它编程学习网 内容吧