毕老师讲的希尔排序大家能讲一下吗？简单一些说，思路要清晰！

额，没看懂，大神解释下

啧啧太深奥

chenzhiyuan 发表于 2014-6-1 20:54
那天我边做边理解了，但是现在貌似还写不出，这个数据结构比其他的难点，还得多敲这个代码，
那天照写一遍 ...

保存一下，回来看

求积分哦，版主(美女)帅哥哦！

那天我边做边理解了，但是现在貌似还写不出，这个数据结构比其他的难点，还得多敲这个代码，
那天照写一遍，在加独立写一遍，并且逐句的加了自己的理解，希望帮到你，加油！
        // 希尔排序
        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] + ",");

                }
        }