快速排序是真的塊。

簡單的說一下快排的思想：

第一步，找出一個鍵值，通常取第一個元素，用temp中間變數暫存，left和right為排序範圍的左邊界和右邊界。

第二步、從右邊找出比temp小的放入i下標的位置。i++。

第三步、從i+1的位置往後找到比temp大的值放入j下標處。

第四步、知道i >=j..

第一次排序做好了，然後重複步驟。。排序left到j - 1，i+1 到right。

void quickSort(int a[],int left,int right)
{
    int i = left;
    int j = right;
    int temp = a[left];
    
    if(i >= j )  //說明不需要排序了
        return;

    while(i != j)
    {
        while(i < j && a[j] >= temp)//尋找比temp小的值
            j--;
        if(i < j)
            a[i] = a[j];//把小的值放入
        while(i < j && a[i] <= temp)//尋找比temp大的值
            i++;
        if(i < j)
            a[j] = a[i];
    }
        a[i] = temp;
        quickSort(a,left,j-1);
        quickSort(a,i+1,rigth);
}
 

 快速排序具有最好的平均效能（average behavior），但最壞效能（worst case behavior）和插入排序相同，也是O(n^2)。比如一個序列5,4,3,2,1，要排為1,2,3,4,5。按照快速排序方法，每次只會有一個數據進入正確順序，不能把資料分成大小相當的兩份，很明顯，排序的過程就成了一個歪脖子樹，樹的深度為n，那時間複雜度就成了O(n^2)。儘管如此，需要排序的情況幾乎都是亂序的，自然效能就保證了。據書上的測試圖來看，在資料量小於20的時候，插入排序具有最好的效能。當大於20時，快速排序具有最好的效能，歸併(merge sort)和堆排序(heap sort)也望塵莫及，儘管複雜度都為nlog2(n)。