java实现希尔排序算法
更新时间：2015年04月09日 11:16:12 投稿：hebedich
希尔排序(Shell Sort)是插入排序的一种，是针对直接插入排序算法的改进，是将整个无序列分割成若干小的子序列分别进行插入排序，希尔排序并不稳定。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。
希尔排序算法的基本思想是：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。该方法实质上是一种分组插入方法。
//带增量的插入排序
public static void shellSort(int[] array) {
int len = array.length;
int h = 1;
while (h < len)
h = h * 3 + 1;
while (h >= 1) {
for (int i = 1; i < len; i++) {
for (int j = i; j >= h; j = j - h) {
if (array[j] < array[j - h]) {
Sort.swap(array, j, j - h);//交换j和j-h
} else
break;
}
}
h = h / 3;
}
}
希尔排序示意图
以上所述就是本文的全部内容了，希望能够对大家熟练掌握java希尔排序有所帮助。
相关文章
Mybatis插入数据时,可以通过两种方式返回生成的ID,两种方式都需要在实体类中提供userId的getter和setter方法,本文就详细的介绍一下这两种方法,感兴趣的可以了解一下2024-09-09
如果不想使用默认的application.properties，而想将属性文件放到jar包外面，怎么做呢？下面小编给大家带来了两种方法解决Spring Boot 把配置文件和日志文件放到jar外部问题，感兴趣的朋友一起看看吧2018-02-02
这篇文章主要介绍了mybatis @SelectProvider 注解的相关知识，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友参考下吧2020-12-12
SpringBoot实现读取YML,yaml,properties文件
yml，yaml,properties三种文件都是用来存放配置的文件，一些静态数据，配置的数据都会存放到里边。本文主要为大家整理了SpringBoot实现读取YML,yaml,properties文件的方法，需要的可以参考一下2023-04-04
这篇文章主要介绍了mybatis resulttype 返回值异常的问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-08-08
这篇文章主要介绍了Tomcat服务无法启动的问题的解决方法,需要的朋友可以参考下2014-02-02
本文主要介绍了Java后端登录实现返回token，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-07-07
gateway网关的重要作用之一便是进行路由转发工作,下面这篇文章主要给大家介绍了关于springcloud gateway无法路由问题的解决方法,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2023-05-05
本文主要介绍了Spring Security+JWT实现认证与授权的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-04-04
这篇文章主要介绍了java单链表逆序用法代码示例，小编觉得还是挺不错的，具有一定借鉴价值，需要的朋友可以参考下2018-01-01
最新评论