黑马程序员技术交流社区

标题: 交换排序之快速排序 [打印本页]
作者: win_top1    时间: 2014-11-10 22:45
标题: 交换排序之快速排序
  1. public void qSort(int[] QuickSortArray,int low,int high)
  2.      {
  3.              
  4.          int part;
  5.          
  6.          if(low<high)
  7.          {
  8.                  
  9.                 part=this.partition(QuickSortArray, low, high);
  10.                 qSort(QuickSortArray,low,part-1);
  11.                 qSort(QuickSortArray,part+1,high);
  12.                  
  13.          }
  14.      
  15.      
  16.      }

  18.        
  19.      public int partition(int[] QuickSortArray,int low,int high)
  20.      {
  21.              
  22.            
  23.              int flag;
  24.              
  25.              flag=QuickSortArray[low];
  26.              
  27.              while(low<high)
  28.              {
  29.                      
  30.                      
  31.                      while((low<high)&&QuickSortArray[high]>flag)
  32.                              high--;
  33.                      
  34.                      if(low<high)
  35.                              QuickSortArray[low]=QuickSortArray[high];
  36.                      
  37.                      while((low<high)&&QuickSortArray[low]<flag)
  38.                              low++;
  39.                      
  40.                      if(low<high)
  41.                              QuickSortArray[high]=QuickSortArray[low];
  42.             
  43.              }
  44.              
  45.              QuickSortArray[low]=flag;
  46.              
  47.              return low;
  48.              
  49.              
  50.              
  51.      }
复制代码






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