java 中基本算法之希尔排序的实例详解
更新时间：2017年07月28日 10:21:59 投稿：lqh
这篇文章主要介绍了java 中基本算法之希尔排序的实例详解的相关资料,这里提供简单实现的实例，帮助大家学习理解此部分知识，需要的朋友可以参考下
java 中基本算法之希尔排序的实例详解
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。
希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。
基本思想：算法先将要排序的一组数按某个增量d（n/2,n为要排序数的个数）分成若干组，每组中记录的下标相差d.对每组中全部元素进行直接插入排序， 然后再用一个较小的增量（d/2）对它进行分组，在每组中再进行直接插入排序。当增量减到1时，进行直接插入排序后，排序完成。
实例代码：
public class ShellSort {
/**
* 原理：算法先将要排序的一组数按某个增量d（n/2,n为要排序数的个数）分成若干组，每组中记录的
* 下标相差d.对每组中全部元素进行直接插入排序，然后再用一个较小的增量（d/2）对它进行分组，
* 在每组中再进行直接插入排序。当增量减到1时，进行直接插入排序后，排序完成。
*
* @author 阿信sxq-2015年7月16日
*
* @param args
*/
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));
}
}
以上就是java 算法的希尔排序的讲解，如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
相关文章
SpringBoot使用Caffeine实现内存缓存示例详解
caffeine提供了四种缓存策略:分别为手动加载、自动加载、异步手动加载、异步自动加载，这篇文章主要介绍了SpringBoot使用Caffeine实现内存缓存,需要的朋友可以参考下2023-06-06
这篇文章主要介绍了Java实现将String转化为Int方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-05-05
这篇文章主要给大家介绍了关于Spring与bean有关的生命周期的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者使用Spring具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2020-07-07
Java关键字详解之final static this super的用法
this用来调用目前类自身的成员变量，super多用来调用父类的成员，final多用来定义常量用的,static定义静态变量方法用的，静态变量方法只能被类本身调用，下文将详细介绍，需要的朋友可以参考下2021-10-10
这篇文章主要介绍了mybatis返回类型map时实现将key大写转为小写操作，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-06-06
这篇文章主要介绍了Mybatis实现单个和批量定义别名typeAliases，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-09-09
这篇文章主要介绍了Java中的this、package、import,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-06-06
Java并发工具类CountDownLatch CyclicBarrier使用详解
这篇文章主要为大家介绍了Java并发工具类CountDownLatch CyclicBarrier使用详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-06-06
Apache Commons Math3学习之数值积分实例代码
这篇文章主要介绍了Apache Commons Math3学习之数值积分实例代码，涉及使用辛普森积分的例子，这里分享给大家，供需要的朋友参考。2017-10-10
今天在关于servlet的编译中出现了一下小小的错误，发现javax.servlet不存在，本文就介绍一下解决方法，感兴趣的可以了解一下2021-07-07
最新评论