那天我边做边理解了，但是现在貌似还写不出，这个数据结构比其他的难点，还得多敲这个代码，
那天照写一遍，在加独立写一遍，并且逐句的加了自己的理解，希望帮到你，加油！
// 希尔排序
public static void xierpaixu(int array[], int length) {// 10
int len = length / 2;
int i, j, temp;
while (len >= 1) {// 每次都取它的中间下标， 循环的次数等于总长/2，除的次数
for (i = len; i < length; i++) {// 从5的下标循环到9下标
temp = array[i];// 保存值
j = i - len;// j是从0的下标变换到下标4
// 0到4的下标，每个值和temp比较，交换j和temp的值
while (j >= 0 && array[j] > temp) {// 如果0下标的值大于中间下标的值
array[j + len] = array[j];// 0下标的值给中间的角标
j = j - len;// 改变j的下标，这时j为负数，跳出循环
}
// 把j变成0的下标，给下标j赋值，j是当前循环时的下标，
array[j + len] = temp;
}
len = len / 2; // 缩小增量
}
for (int a = 0; a < length; a++) {// 遍历数组
System.err.print(array[a] + ",");
}
}
|
收藏
淘帖
踩
