黑马程序员技术交流社区

标题: 直接插入排序之希尔排序 [打印本页]
作者: win_top1    时间: 2014-11-10 22:47
标题: 直接插入排序之希尔排序
  1. public void shellSort(int[] insertSortArray,int[] d,int num)
  2.         {
  3.                
  4.                 for(int i=0;i<num;i++)
  5.                 {
  6.                        
  7.                         this.shellInsert(insertSortArray,d[i]);
  8.                        
  9.                        
  10.                        
  11.                 }
  12.                
  13.         }
  14.        
  15.         public void shellInsert(int[] insertSortArray,int step)
  16.         {
  17.                
  18.                
  19.                 int flag,i,j;
  20.                
  21.                 for(i=step;i<insertSortArray.length;i++)
  22.                 {
  23.                        
  24.                         flag=insertSortArray[i];
  25.                        
  26.                         j=i-step;
  27.                        
  28.                         while(j>=0&&flag<insertSortArray[j])
  29.                         {
  30.                                
  31.                                 insertSortArray[j+step]=insertSortArray[j];
  32.                                 j=j-step;
  33.                                
  34.                         }
  35.                         insertSortArray[j+step]=flag;
  36.                        
  37.                 }
  38.                
  39.                 for(int key:insertSortArray)
  40.                    {
  41.                           
  42.                            System.out.print(key+" ");
  43.                           
  44.                           
  45.                    }
  46.                    System.out.println();
  47.                
  48.                
  49.                
  50.                
  51.         }
复制代码






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