个人中心
文章发布
退出
作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
25
4
CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章java数据结构之希尔排序由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.
希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法.
希尔排序是基于插入排序的以下两点性质而提出改进方法的:
插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率； 但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位.
实现:
先取一个正整数d1 < n, 把所有相隔d1的记录放一组，每个组内进行直接插入排序；然后d2 < d1，重复上述分组和排序操作；直至di = 1，即所有记录放进一个组中排序为止.
简单例子:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
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));
}
}
|
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持我.
最后此篇关于java数据结构之希尔排序的文章就讲到这里了,如果你想了解更多关于java数据结构之希尔排序的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
25
4
0
前言 平时用惯了高级语言高级工具高级算法，难免对一些基础算法感到生疏。但最基础的排序算法中实则蕴含着相当丰富的优化思维，熟练运用可起到举一反三之功效。 选择排序 选择排序几乎是
我是一名优秀的程序员,十分优秀！