快速排序代码 sort

       快速排序的实现

代码：

#include <iostream>
using namespace std;
int partition (int L[],int low,int high){
    int povit=L[low];
    int povitpos=low;
    for(int i=low;i<=high;i++){
    　　if(L[i]<povit){
       　　++povitpos;
  　　　　  if(i!=povitpos)
 　　　　　　　　swap(L[i],L[povitpos]);
       }
    }
    L[low]=L[povitpos];
    L[povitpos]=povit;
    return povitpos;
}
void quicksort(int L[],int low , int high){
  if (low<high){
     int povitpos=partition(L,low,high);
     quicksort(L,low,povitpos-1);
     quicksort(L,povitpos+1,high);
  }
}

//下面是测试部分
int main(){
      
    int L []={11,2,34,34,25,69,57,88,9};
    quicksort(L,0,8);
    cout<<"hello world"<<endl;
    for(auto it : L){
      cout<<it<<" ";
   }
   system("pause");
}