希尔排序--java实现

希尔排序的java实现

希尔排序是插入排序的一种优化版本,比插入排序更高效。
原理:选定增量h并按照h将元素分为若干组,对分好的每一组都进行插入排序,然后减小增量h的值并重复上述操作,直至h=1。
比如给出乱序数组{66,32,59,13,7,21,256,1},设定h=4;过程如下:
(1)按h=4对元素分组,分组完成后对每一组进行插入排序。
在这里插入图片描述
(2)第一轮完成后,使h的值减半,然后重复上述操作。

在这里插入图片描述
(3)第二轮完成后,使h的值减半,然后重复上述操作。
在这里插入图片描述
即最终排序结果为{1,7,13,21,32,59,66,256 }。

代码如下:

public class ShellSort {
 public static void main(String[] args) {
  int[] nums = {66,32,59,13,7,21,256,1}; //测试数据
  int h = 4; //设定增量h的值
  while(h >= 1) {
   //找到待插入的元素
   for (int i = h; i < nums.length; i++) {
    //把待插入的元素插入到分组中
    for (int j = i; j >= h; j -= h) {
     //若nums[j - h] > nums[j]则交换量元素的值
     if(nums[j - h] > nums[j]) {
      int temp = nums[j - h];
      nums[j - h] = nums[j];
      nums[j] = temp;
     } else {  //若nums[j - h] < nums[j]则表示该元素插入成功,跳出循环
      break;
     }
    }
   }
   h = h / 2;  //一轮排序结束后增量h的值减半
  }
  for (int i = 0; i < nums.length; i++) {  //输入完成排序的数组
   System.out.print(nums[i] + " ");
  }
  
 }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值