希尔排序

首页 » 算法 » 希尔排序

使用移位法进行希尔排序

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));
 }
}
}

 

希尔排序
分享到:
赞(0) 打赏

评论 5

评论前必须登录!

 

  1. #1

    努力8个月前 (03-27)
  2. #2

    我给你点赞了

    小蚯蚓8个月前 (03-28)
  3. #3

    不错

    笨鸟先飞8个月前 (03-28)
  4. #4

    看了那么多博客,就你的能看懂

    你好8个月前 (03-28)
  5. #5

    我也是学计算机的

    小白8个月前 (03-29)

觉得文章有用就打赏一下弟弟吧

支付宝扫一扫打赏

微信扫一扫打赏

Vieu4.5主题
专业打造轻量级个人企业风格博客主题!专注于前端开发,全站响应式布局自适应模板。
正在播放:

作者想对您说:

累了就停下来听首歌吧

听完后会给您一个好心情

最后

等到您不容易

还希望您能多待一会儿

      00:00/00:00