快排序的递归算法

 快排序的递归算法。

快排序号称平均最快的排序方法。

思想就是先找出一个支点，将所有小于它的元素放到它前面，大于它的元素放它后面，接下来前面的进行递归，后面的也进行递归。

这是我的理解。程序也不知道是不是最优的。仅供参考。

 

view plain copy to clipboard print ?

·········10········20········30········40········50········60········70········80········90········100·······110·······120·······130·······140·······150

1. #include <iostream>  
2. using namespace std;  
3. void QuickSort(int arr[],int start,int end){  
4.   
5.     if(start>=end)  
6.         return;  
7.     int pivot=arr[(start+end)/2];  
8.     int i=start,j=end;  
9.     int t;  
10.   
11.     while(1){  
12.       
13.         while(arr[i]<pivot)i++;  
14.         while(arr[j]>pivot)j--;  
15.   
16.         if(i==j)break;  
17.   
18.         t=arr[i];  
19.         arr[i]=arr[j];  
20.         arr[j]=t;  
21.     }  
22.   
23. //  for(j=0;j<10;j++){  
24. //      cout<<arr[j]<<"   ";  
25. //  }  
26. //  cout<<endl<<"pivot="<<pivot<<endl;  
27.   
28.     QuickSort(arr,start,i-1);  
29.     QuickSort(arr,i+1,end);  
30. }