排序算法——希尔排序

一、算法原理

希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。

二、算法实现

public static void main(String[] args) {
	int arr[]={9,1,5,8,3,7,6};
	int d = arr.length;
	while (d >= 1) {
		d = d / 3 + 1;
		for (int i = d; i < arr.length; i ++) {
			for (int j = i; j-d >= 0; j = j-d) {
				if (arr[j] < arr[j-d]) {
					int tmp = arr[j];
					arr[j] = arr[j-d];
					arr[j-d] = tmp;
					System.out.println(Arrays.toString(arr));
				}
			}
		}
	}
}

三、参考链接

  1. 希尔排序
  2. 图解排序算法(二)之希尔排序

四、算法总结

对于希尔排序算法,实际上可以理解为插入排序的一个改进版本,通过增大遍历的步进达到减少数据交换,从而达到提高排序效率。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值