黑马程序员技术交流社区

标题: 问个排序的问题！ [打印本页]

---

作者: 七弦    时间: 2014-6-1 11:13
标题: 问个排序的问题！
毕老师讲的希尔排序大家能讲一下吗？简单一些说，思路要清晰！

---

作者: 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] + ",");

                }
        }

---

作者: chenzhiyuan    时间: 2014-6-1 20:56
求积分哦，版主(美女)帅哥哦！

---

作者: 七弦    时间: 2014-6-2 19:05

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

保存一下，回来看

---

作者: 扛把子    时间: 2014-6-19 21:41
啧啧太深奥

---

作者: 逍遥客    时间: 2014-8-11 10:14
额，没看懂，大神解释下

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2