java 数据结构基本算法希尔排序
更新时间：2017年08月03日 17:14:12 作者：阿信sxq
这篇文章主要介绍了数据结构基本算法希尔排序的相关资料,需要的朋友可以参考下
C语言数据结构基本算法希尔排序
前言：
基本思想：算法先将要排序的一组数按某个增量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实现图片上传至本地的实例以及相关代码，有需要的朋友参考下。2018-08-08
java安全fastjson1.2.24反序列化TemplatesImpl分析
这篇文章主要介绍了java安全fastjson1.2.24反序列化TemplatesImpl分析，fastjson是alibaba开源的一个用于处理json数据格式的解析库，它支持将java对象解析成json字符串格式的数据，也可以将json字符串还原成java对象2022-07-07
这篇文章主要为大家详细介绍了使用fileupload实现文件上传功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-10-10
这篇文章主要介绍了Java 限制子类访问的方法,结合实例形式分析了java类的继承与访问相关操作技巧与使用注意事项,需要的朋友可以参考下2019-09-09
在 Spring 容器中，两个 Bean 之间除了通过 <ref> 建立依赖关系外，还存在着一些特殊关系。这篇文章给大家想想介绍了Spring Bean 之间的特殊关系，非常不错，具有参考借鉴价值，需要的朋友参考下2018-05-05
这篇文章主要介绍了java.lang.Void类的解析与使用详解,文中涉及到了java.lang.integer类的源码，分场景给大家介绍的非常详细，给大家补充介绍java.lang.Void 与 void的比较及使用，需要的朋友可以参考下2017-12-12
最近在研究mybatis,然后就去找简化mybatis开发的工具,发现就有通用Mapper和mybatis-plus两个比较好的可是使用,可是经过对比发现还是mybatis-plus比较好,下面这篇文章主要给大家介绍了关于如何使用mybatis-plus实现分页查询功能的相关资料,需要的朋友可以参考下2022-06-06
dozer是用来两个对象之间属性转换的工具，有了这个工具之后，我们将一个对象的所有属性值转给另一个对象时，就不需要再去写重复的set和get方法了，下面介绍下SpringBoot中Dozer的使用，感兴趣的朋友一起看看吧2022-07-07
今天小编就为大家分享一篇selenium高效应对Web页面元素刷新的实例讲解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-05-05
Java有四种访问权限，其中三种有访问权限修饰符，分别为private，public和protected，还有一种不带任何修饰符，下面通过本文给大家简单介绍下java修饰符访问权限相关知识，感兴趣的朋友一起学习吧2017-04-04
最新评论