黑马程序员技术交流社区

标题: 谁介绍下希尔排序呗 [打印本页]

---

作者: 晓寒轻    时间: 2016-1-6 15:19
标题: 谁介绍下希尔排序呗
谁详细介绍下希尔排序呗？
谢谢了
{:2_31:}

---

作者: 马赛    时间: 2016-1-6 15:24
没听说过。。。

---

作者: 549208564    时间: 2016-1-6 17:36
这个可以去网上找，老师不般不带讲

---

作者: nengYouDuoNiu    时间: 2016-7-21 22:14
我差不多，忘了

---

作者: 新晋猿工    时间: 2016-7-23 14:34
package cn.itcast;

/*
* 希尔排序：先取一个小于n的整数d1作为第一个增量，
* 把文件的全部记录分成（n除以d1）个组。所有距离为d1的倍数的记录放在同一个组中。
* 先在各组内进行直接插入排序；然后，取第二个增量d2<d1重复上述的分组和排序，
* 直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。
*/
public class ShellSort {
        public static void sort(int[] data) {
                for (int i = data.length / 2; i > 2; i /= 2) {
                        for (int j = 0; j < i; j++) {
                                insertSort(data, j, i);
                        }
                }
                insertSort(data, 0, 1);
        }

        /**
         * @param data
         * @param j
         * @param i
         */
        private static void insertSort(int[] data, int start, int inc) {
                for (int i = start + inc; i < data.length; i += inc) {
                        for (int j = i; (j >= inc) && (data[j] < data[j - inc]); j -= inc) {
                                SortTest.swap(data, j, j - inc);
                        }
                }
        }
}
/*
* 属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序 　　
* 排序过程：先取一个正整数d1<n，把所有序号相隔d1的数组元素放一组，
* 组内进行直接插入排序；然后取d2<d1，重复上述分组和排序操作；直至di=1， 即所有记录放进一个组中排序为止 　　
* 初始：d=5 　　49 38 65 97 76 13 27 49 55 04 　　
* 49 13 　　|-------------------| 　　
* 38 27     |-------------------| 　　
* 65 49 　　|-------------------| 　　
* 97 55     |-------------------| 　　
* 76 04 　　|-------------------| 　　
* 一趟结果 　　13 27 49 55 04 49 38 65 97 76 　　
* d=3 　　 13 27 49  55 04 49 38 65 97 76 　　
* 13 55 38 76 |------------|------------|------------| 　　
* 27 04 65 |------------|------------| 　　
* 49 49 97 |------------|------------| 　　
* 二趟结果  13 04 49* 38 27 49 55 65 97 76 　　
* d=1 　　13 04 49 38 27 49 55 65 97 76
* 　　 |----|----|----|----|----|----|----|----|----| 　　 三趟结果 　　
* 04 13 27 38 49 49 55 65 76 97
*/

---

作者: 新晋猿工    时间: 2016-7-23 14:52
给点技术分呗

---

作者: 晓寒轻    时间: 2016-8-7 22:17

新晋猿工 发表于 2016-7-23 14:52
给点技术分呗

哈哈，好久的了

---

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

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