A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© win_top1 中级黑马   /  2014-11-10 22:45  /  646 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

  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.      }

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


0 个回复

您需要登录后才可以回帖 登录 | 加入黑马