首页 > 编程语言 > 详细

java希尔排序

时间：2017-10-11 15:15:58 阅读：176 评论：0 收藏：0 [点我收藏+]

标签：有序表示 i++ ++ 下标码云 com 从后往前比较

代码来自码云

public static void shellSort(int[] arr){

//初始化增量

int h = 1;

//计算最大间隔，公式：h = h * 3 + 1

while(h < arr.length / 3){

h = h * 3 + 1;

}

//缩小增量进行排序

while(h > 0){

//进行插入排序

int waitInsert; //等待插入的数

int i,j; //i表示当前待插入数下标；j表示本次被比较的有序数位置

for(i = h; i < arr.length; i++) {

waitInsert = arr[i]; //得到本轮待插入的数

j = i - h; //比较位置初始化，也就是有序序列的最后一个位置，从后往前

//若大于或等于等待插入的数值大小，则该数右移一个间隔大小，然后进行下一次比较

while(j > -1 && arr[j] >= waitInsert) {

arr[j + h] = arr[j];

j = j - h;

}

//插入的位置一定是上一次比较的数的位置，也就是j+h的位置。（注意到j-h的时机即可理解）

arr[j + h] = waitInsert;

}

//缩小增量，公式：h = (h - 1) /3

h = (h - 1) / 3;

}

}

java希尔排序

标签：有序表示 i++ ++ 下标码云 com 从后往前比较

原文地址：http://www.cnblogs.com/leirenyuan/p/7650197.html

踩

(0)

赞

(0)

举报

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行

更多

友情链接

兰亭集智国之画百度统计站长统计阿里云 chrome插件新版天听网

关于我们 - 联系我们 - 留言反馈

© 2014 mamicode.com 版权所有联系我们:gaon5@hotmail.com

迷上了代码！