之前寫過快速排序的程式碼，但是快速排序對已經排好序的陣列再進行排序的話，就會遇到最差的情況，演算法的複雜的也會達到n^2級別，所以對快速排序進行相應的優化，每次都隨機的選擇主元進行排序，這樣能夠最大的避免最差情況的發生，對於資料比較大的情況，程式執行的時間也有相應的提高，下面附上隨機化快排的相應的程式碼(附有註釋)。

#include<bits/stdc++.h>
using namespace std;
int n,a[1000001];
void qsort(int a[],int l,int r)
{
    int m=a[l+rand()%(r-l)+1];//隨機的選擇一個數作為主元 
 

    int i=l,j=r,t;
    while(i<=j)
        {
            while(a[i]<m) i++; 
            while(a[j]>m) j--;
            if(i<=j)
                 t=a[i],a[i]=a[j],a[j]=t,i++,j--;

        }
        if(l<j)
          qsort(a,l,j);//遞迴呼叫對左邊的陣列在進行快排 
          if(r>i)
          qsort(a,i,r);////遞迴呼叫對右邊的陣列在進行快排 
 

}
int main()
{
    cin>>n;
     srand((unsigned)time(NULL));//隨機數種子 
    for(int i=1;i<=n;i++)
          a[i]=rand()%(n*10)+1,cout<<a[i]<<" "; // 隨機的給陣列a賦初值 
          cout<<endl;
    qsort(a,1,n);//呼叫自己寫的隨機化快排 
    for(int i=1;i<=n;i++)
       cout<<a[i]<<" ";

}