希尔排序

1年前 (2020-03-01) 367次浏览 已收录 5个评论

使用移位法进行希尔排序

package 排序;

import java.util.Arrays;

public class 希尔排序 {
public static void main(String[] args) {
 int []a= {8 ,9, 1, 7, 2, 3, 5, 4, 6, 0};
 xe(a);
}
static void xe(int []a) {
 int g=a.length;
 int tmp=0;
 int f=0;
 for(int i=g/2;i>0;i/=2) {
  for(int j=i;j<a.length;j++) {
   tmp=a[j];
   f=j;
   if(a[f]<a[f-i]) {
    while(f-i>=0 && tmp<a[f-i]) {
     a[f]=a[f-i];
     f-=i;
    }
    a[f]=tmp;
   }
  }
  System.out.println(Arrays.toString(a));
 }
}
}

 


渣渣龙, 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权
转载请注明原文链接:希尔排序
喜欢 (0)

您必须 登录 才能发表评论!

(5)个小伙伴在吐槽
  1. 努力2020-03-27 13:13
  2. 我给你点赞了
    小蚯蚓2020-03-28 16:54
  3. 不错
    笨鸟先飞2020-03-28 17:19
  4. 看了那么多博客,就你的能看懂
    你好2020-03-28 17:45
  5. 我也是学计算机的
    小白2020-03-29 18:22