黑马程序员技术交流社区

标题: 如何进行希尔排序？ [打印本页]
作者: ma464526717    时间: 2016-1-28 14:28
标题: 如何进行希尔排序？
如何进行希尔排序？
作者: Mayer    时间: 2016-1-29 09:38
  1. public class ShellSort {  
  2.     public static void shellSort(int[] data) {  
  3.         int j = 0;  
  4.         int temp = 0;  
  5.         for (int increment = data.length / 2; increment > 0; increment /= 2) {  
  6.             for (int i = increment; i < data.length; i++) {  
  7.                 temp = data[i];  
  8.                 for (j = i; j >= increment; j -= increment) {  
  9.                     if(temp > data[j - increment]){  
  10.                         data[j] = data[j - increment];  
  11.                     }else{  
  12.                         break;  
  13.                     }  
  14.                 }   
  15.                 data[j] = temp;  
  16.             }  
  17.         }  
  18.     }  
  19.   
  20.     public static void main(String[] args) {  
  21.         int[] data = new int[] { 5, 2, 8, 9, 1, 3 ,4};  
  22.   
  23.         System.out.println("未排序前");  
  24.         for (int i = 0; i < data.length; i++){  
  25.             System.out.print(data[i] + " ");  
  26.         }  
  27.               
  28.         shellSort(data);  
  29.          
  30.         System.out.println("\n排序后");  
  31.         for (int i = 0; i < data.length; i++)  
  32.             System.out.print(data[i] + " ");  
  33.     }  
  34.   
  35. }  
复制代码
作者: cuculidae    时间: 2016-1-29 23:48
最外层折半
里面的进行直接插入排序



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