java 算法之希尔排序详解及实现代码
更新时间：2017年03月01日 16:04:22 投稿：lqh
这篇文章主要介绍了java 算法之希尔排序详解及实现代码的相关资料,需要的朋友可以参考下
java 算法之希尔排序
一、思想
希尔排序：使数组中任意间隔为h的元素都是有序的。在进行排序的时候，如果h很大，我们就能将元素移动到很远的地方，为实现更小的h有序创造方便。用这种方式，对任意以1结尾的h序列，我们都能够将数据排序；
二、概念
h有序数组：任意间隔为h的元素都是有序的数组；
三、高效原因
对于大规模乱序数组插入排序很慢，因为它只会交换相邻的元素，因此元素只能一点一点地从数组的一端移动到另一段；
希尔排序更高效的原因：它权衡了子数组的规模和有序性，在排序之初，各个子数组都很短；在排序之后子数组都是部分有序的，这两种情况很适合插入排序；
四、代码
/**
* 希尔排序
*
* @author pengcx
*
*/
public class Shell extends Sort {
public static void main(String[] args) {
String[] a = { "d", "a", "w", "b", "q" };
Shell.sort(a);
show(a);
}
/**
* 排序数组a
*
* @param a
* 排序的数组a
*/
protected static void sort(Comparable[] a) {
int N = a.length;
int h = 1;
while (h < N / 3) {
h = 3 * h + 1;
}
while (h >= 1) {
for (int i = 0; i < N; i++) {
for (int j = i; j >= h && less(a[j], a[j - h]); j -= h) {
exch(a, j, j - h);
}
}
h = h / 3;
}
}
}
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
相关文章
这篇文章主要介绍了Java面向对象编程（封装/继承/多态）实例解析的相关内容，具有一定参考价值，需要的朋友可以了解下希望可以帮助到你2021-07-07
下面小编就为大家带来一篇Java创建数组的几种方式总结。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-10-10
这篇文章主要介绍了Java CRM系统用户登录功能实现代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-04-04
Java服务调用RestTemplate与HttpClient的使用详解
无论是微服务还是SOA，都面临着服务间的远程调用，这篇文章主要介绍了服务调用RestTemplate与HttpClient的使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-06-06
去年，JetBrains 网站进行了本地化，提供了 8 种不同的语言版本，而现在，团队正在对基于 IntelliJ 的 IDE 进行本地化2020-12-12
这篇文章主要介绍了java多线程编程实现下雪效果的相关资料,需要的朋友可以参考下2015-11-11
java 字符串词频统计实例代码，需要的朋友可以参考一下2013-03-03
这篇文章主要介绍了Java图形化界面编程，形化界面编程可以直接的看到每一步操作带来的效果，相对于传统编程盯着黑框框学起来是非常非常有意思的，想了解更多的小伙伴请参考下面文章的详细内容2022-01-01
这篇文章主要为大家,介绍了Java多线Condition条件变量正确使用方法详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-09-09
今天小编就为大家分享一篇关于Spring中事务传播行为的介绍，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-01-01
最新评论