必背代码

快速排序:

必背代码
 1 void quicksort(int left,int right){
 2     int i,j,t,temp;
 3     if(left > right) return ;
 4     
 5     temp = aa[left];
 6     i = left, j = right;
 7     while(i != j){
 8         while(aa[j] <= temp && i < j) j--;
 9         while(aa[i] >= temp && i < j) i++;
10         if(i < j){
11             t = aa[i]; 
12             aa[i] = aa[j];
13             aa[j] = t;
14         }
15     }
16     aa[left] = aa[i];
17     aa[i] = temp;
18         
19     quicksort(left,i - 1);
20     quicksort(i + 1,right);
21     return;
22 }
快速排序

 

上一篇:题解 P5339 【[TJOI2019]唱、跳、rap和篮球】


下一篇:java – 多线程排序算法