时间:2021-05-19
希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。
希尔排序是基于插入排序的以下两点性质而提出改进方法的:
插入排序在对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率;
但插入排序一般来说是低效的,因为插入排序每次只能将数据移动一位。
实现:
先取一个正整数d1 < n, 把所有相隔d1的记录放一组,每个组内进行直接插入排序;然后d2 < d1,重复上述分组和排序操作;直至di = 1,即所有记录放进一个组中排序为止。
简单例子:
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)); }}以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
本文实例讲述了java数据结构与算法之希尔排序。分享给大家供大家参考,具体如下:这里要介绍的是希尔排序(缩小增量排序法)。希尔排序:通过比较相距一定间隔的元素来
本文实例讲述了java数据结构排序算法之树形选择排序。分享给大家供大家参考,具体如下:这里我们就来说说选择类排序之一的排序:树形选择排序在简单选择排序中,每次的
本文实例讲述了java数据结构与算法之冒泡排序。分享给大家供大家参考,具体如下:前面文章讲述的排序算法都是基于插入类的排序,这篇文章开始介绍交换类的排序算法,即
本文实例讲述了java数据结构与算法之快速排序。分享给大家供大家参考,具体如下:交换类排序的另一个方法,即快速排序。快速排序:改变了冒泡排序中一次交换仅能消除一
Java插入排序之希尔排序的实例Java代码/*希尔排序(ShellSort)是插入排序的一种。其基本思想是:先取定一个小于n的整数d1作为第一个增量,把文件的