黑马程序员技术交流社区

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

作者: 七弦    时间: 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