黑马程序员技术交流社区

标题: 希尔排序 [打印本页]

---

作者: 刘晓    时间: 2013-6-3 22:47
标题: 希尔排序


今晚看视频，毕老师说最有效率的排序方法是希尔排序，三层循环加位运算，哪个大牛举个例子

---

作者: yin1031468524    时间: 2013-6-4 00:26

1. package com.itheima;
   
2. 
   
3. public class ShellSort
   
4. {
   
5.         public static void main(String[] args)
   
6.         {
   
7.                 int[] a =
   
8.                 { 9, 8, 2, 6, 7, 3, 4, 1, 45, 78, 36, 45, 21, 12, 145, 1, 5 };
   
9.                 int h = 1; // h变量保存可增变量
   
10.                 int temp;
    
11.                 int inner, outer;
    
12.                 // 希尔排序
    
13.                 long begin = System.currentTimeMillis();
    
14.                 while (h <= a.length / 3)
    
15.                         h = h * 3 + 1; // 按h*3+1得到增量序列的最大值
    
16.                 while (h > 0)
    
17.                 {
    
18.                         for (outer = h; outer < a.length; outer++)
    
19.                         {
    
20.                                 temp = a[outer];
    
21.                                 inner = outer;
    
22.                                 while (inner > h - 1 && a[inner - h] >= temp)
    
23.                                 {
    
24.                                         a[inner] = a[inner - h];
    
25.                                         inner -= h;
    
26.                                 }
    
27.                                 a[inner] = temp;
    
28.                         }
    
29.                         h = (h - 1) / 3;
    
30.                 }
    
31. 
    
32.                 for (int i = 0; i < a.length; i++)
    
33.                 {
    
34.                         System.out.println(a[i]);
    
35.                 }
    
36.         }
    
37. }
    

复制代码

---

作者: 刘胜寒    时间: 2013-6-4 01:13
数据结构中又说到过，各种排序算法的时间复杂度。有时间可以看一下。。

---

作者: 殇_心。    时间: 2013-6-4 16:16
如果问题已解决，请及时修改分类，否则继续提问，谢谢合作！

---

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

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