For investors
股价:
5.36 美元 %
认识达内从这里开始
认真做教育 专心促就业
昆明达内培训的小编知道，希尔排序算法是按其设计者希尔（Donald Shell）的名字命名，该算法由1959年公布，是插入排序的一种更高效的改进版本。
希尔排序是基于插入排序的以下两点性质而提出改进方法的：
插入排序在对几乎已经排好序的数据操作时，效率高。
但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位。
基本思想
先取一个小于n的整数d1作为第一个增量，把待排序的全部记录分成dx个组。所有距离为d1的倍数的记录放在同一个组中
先在各组内进行直接插入排序
然后取第二个增量d2<d1重复上述的分组和排序
直至所取的增量dt=1,即所有的记录放在同一个组中进行直接排序插入排序为止
算法实现
public class ShellSorter {
public void sort(int[] array) {
int d = array.length;
do {
d /= 2;
shellPass(array, d);
}
while (d > 1);
}
private void shellPass(int[] array, int d) {
//直接插入排序
for (int i = d; i < array.length; i++) {
int tmp = array[i];
if (array[i] < array[i - d]) { //对同一个组的两个数进行比较，如果前面的数大于后面的数的话，交换位置
int j;
for (j = i - d; j >= 0 && tmp < array[j]; j -= d) {
array[j + d] = array[j];
}
array[j + d] = tmp;
}
}
}
}
了解详情请登陆昆明达内IT培训官网（km.tedu.cn）！
< 上一篇：Java关键字及其作用
下一篇：TCP/UDP网络连接的固定写法 >
2018-06-23
免费试听课程
- 全部课程
- IT课程
- 设计课程
- 运营课程
4578
最新开班时间
- 北京
- 上海
- 广州
- 深圳
- 南京
- 成都
- 武汉
- 西安
- 青岛
- 天津
- 杭州
- 重庆
- 哈尔滨
- 济南
- 沈阳
- 合肥
- 郑州
- 长春
- 苏州
- 长沙
- 昆明
- 太原
- 无锡
- 石家庄
- 南宁
- 佛山
- 珠海
- 宁波
- 保定
- 呼和浩特
- 洛阳
- 烟台
- 运城
- 潍坊
- 开课名称
- 开班时间
- 抢座
- 咨询
- 开课名称
- 开班时间
- 抢座
- 咨询
-
- Java全链路开发
- 9月25日
- 火热抢座中
- 立即咨询
- 云计算全栈开发
- 9月25日
- 火热抢座中
- 立即咨询
-
- 网络安全工程师
- 9月25日
- 火热抢座中
- 立即咨询
- 人工智能工程师
- 9月25日
- 火热抢座中
- 立即咨询
-
- 数据分析与商业智能
- 9月25日
- 火热抢座中
- 立即咨询
- C++物联网工程师
- 9月25日
- 火热抢座中
- 立即咨询
-
- Web全栈开发
- 9月25日
- 火热抢座中
- 立即咨询
- 软件测试工程师
- 9月25日
- 火热抢座中
- 立即咨询
-
- AI大模型全栈工程师
- 9月25日
- 火热抢座中
- 立即咨询
- 鸿蒙原生应用开发
- 9月25日
- 火热抢座中
- 立即咨询
-
- 智能职场办公
- 9月25日
- 火热抢座中
- 立即咨询
- VFX商业视效设计
- 9月25日
- 火热抢座中
- 立即咨询
-
- AGI商业设计变现
- 9月25日
- 火热抢座中
- 立即咨询
- UID全链路设计
- 9月25日
- 火热抢座中
- 立即咨询
-
- 新媒体电商运营
- 9月25日
- 火热抢座中
- 立即咨询
-
- Java全链路开发
- 9月25日
- 火热抢座中
- 立即咨询
- 云计算全栈开发
- 9月25日
- 火热抢座中
- 立即咨询
-
- 网络安全工程师
- 9月25日
- 火热抢座中
- 立即咨询
- C++物联网工程师
- 9月25日
- 火热抢座中
- 立即咨询
-
- Web全栈开发
- 9月25日
- 火热抢座中
- 立即咨询
- 软件测试工程师
- 9月25日
- 火热抢座中
- 立即咨询
-
- AI大模型全栈工程师
- 9月25日
- 火热抢座中
- 立即咨询
- 鸿蒙原生应用开发
- 9月25日
- 火热抢座中
- 立即咨询
-
- 智能职场办公
- 9月25日
- 火热抢座中
- 立即咨询
- VFX商业视效设计
- 9月25日
- 火热抢座中
- 立即咨询
-
- AGI商业设计变现
- 9月25日
- 火热抢座中
- 立即咨询
- UID全链路设计
- 9月25日
- 火热抢座中
- 立即咨询
-
- 新媒体电商运营
- 9月25日
- 火热抢座中
- 立即咨询
-
- 云计算全栈开发
- 9月25日
- 火热抢座中
- 立即咨询
- 网络安全工程师
- 9月25日
- 火热抢座中
- 立即咨询
-
- C++物联网工程师
- 9月25日
- 火热抢座中
- 立即咨询
- Web全栈开发
- 9月25日
- 火热抢座中
- 立即咨询
-
- 软件测试工程师
- 9月25日
- 火热抢座中
- 立即咨询
- AI大模型全栈工程师
- 9月25日
- 火热抢座中
- 立即咨询
-
- 鸿蒙原生应用开发
- 9月25日
- 火热抢座中
- 立即咨询
- 智能职场办公
- 9月25日
- 火热抢座中
- 立即咨询
-
- VFX商业视效设计
- 9月25日
- 火热抢座中
- 立即咨询
- AGI商业设计变现
- 9月25日
- 火热抢座中
- 立即咨询
-
- UID全链路设计
- 9月25日
- 火热抢座中
- 立即咨询
- 新媒体电商运营
- 9月25日
- 火热抢座中
- 立即咨询
-
- Java全链路开发
- 9月25日
- 火热抢座中
- 立即咨询
- 网络安全工程师
- 9月25日
- 火热抢座中
- 立即咨询
-
- 数据分析与商业智能
- 9月25日
- 火热抢座中
- 立即咨询
- C++物联网工程师
- 9月25日
- 火热抢座中
- 立即咨询
-
- Web全栈开发
- 9月25日
- 火热抢座中
- 立即咨询
- 软件测试工程师
- 9月25日
- 火热抢座中
- 立即咨询
-
- AI大模型全栈工程师
- 9月25日
- 火热抢座中
- 立即咨询
- 鸿蒙原生应用开发
- 9月25日
- 火热抢座中
- 立即咨询
-
- 智能职场办公
- 9月25日
- 火热抢座中
- 立即咨询
- VFX商业视效设计
- 9月25日
- 火热抢座中
- 立即咨询
-
- AGI商业设计变现
- 9月25日
- 火热抢座中
- 立即咨询
- UID全链路设计
- 9月25日
- 火热抢座中
- 立即咨询
-
- 新媒体电商运营
- 9月25日
- 火热抢座中
- 立即咨询
-
- 云计算全栈开发
- 9月25日
- 火热抢座中
- 立即咨询
- 网络安全工程师
- 9月25日
- 火热抢座中
- 立即咨询
-
- C++物联网工程师
- 9月25日
- 火热抢座中
- 立即咨询
- Web全栈开发
- 9月25日
- 火热抢座中
- 立即咨询
-
- 软件测试工程师
- 9月25日
- 火热抢座中
- 立即咨询
- AI大模型全栈工程师
- 9月25日
- 火热抢座中
- 立即咨询
-
- 鸿蒙原生应用开发
- 9月25日
- 火热抢座中
- 立即咨询
- 智能职场办公
- 9月25日
- 火热抢座中
- 立即咨询
-
- VFX商业视效设计
- 9月25日
- 火热抢座中
- 立即咨询
- AGI商业设计变现
- 9月25日
- 火热抢座中
- 立即咨询
-
- UID全链路设计
- 9月25日
- 火热抢座中
- 立即咨询
- 新媒体电商运营
- 9月25日
- 火热抢座中
- 立即咨询
预约申请试听课
开设课程
开课城市
友情链接
Copyright © 2024 Tedu.cn All Rights Reserved 京ICP备08000853号-56 京公网安备 11010802029508号达内时代科技集团有限公司 版权所有
注：学员信息+企业信息均来自达内教育内部CRM系统真实统计，非宣传使用。
课程适用人群：成人
400-111-8989
lihm@tedu.cn
