基本思想：
通過一趟排序把資料分成兩部分，其中，一部分的資料比另一部分資料都要小。然後，對得到的兩部分資料分別進行上述過程，由此，可以得到乙個有序序列。
演算法過程：
假設要排序的陣列為data[0] ~ data[n - 1]. 首先要選取乙個資料作為關鍵資料，一般選取陣列第乙個元素。然後將所有比它小的數都放到左邊，將所有比它大的數都放到右邊。完成一趟快速排序後對得到的兩部分資料遞迴重複上述步驟。一趟快速排序的基本步驟如下(公升序排序)：
設定兩個變數i，j，其中，i初始化為0，j初始化為n-1；
將陣列第乙個元素作為關鍵字，令key = data[0];
陣列從後向前遍歷(j–)。找到第乙個小於key的值，將data[i]與data[j]互換；
陣列從前向後遍歷(i++)。找到第乙個大於key的值，將data[i]與data[j]互換；
重複3、4步，直到i == j。
示例：
假設要排序的資料為2，3，7，1，6
經過一趟快速排序，得到如下序列：
1，2，7，3，6
將結果分成了兩部分，左半部分為1，全部<2,右半部分為7，3，6，全部》2.
經過第二次快速排序，左半部分不動，右半部變成6，3，7。即第二次排序後結果為1，2，6，3，7。
經過第三次排序，對6，3進行排序，結果為3，6。即最終結果為1，2，3，6，7。
**如下：
#include
using
namespace
std;
#define maxnum 105
void quicksort(int low, int high, int data);
int partion(int low, int high, int data);
int main()
; while(cin >> n)
quicksort(0, n - 1, data);
for(i = 0; i < n; i++)
cout
<< endl;
}return0;}
void quicksort(int low, int high, int data)
}int partion(int low, int high, int data)
data[i] = flag;
return i;
}
排序演算法之快速排序
快速排序使用分治法 divide and conquer 策略來把乙個序列 list 分為兩個子串行 sub lists 步驟為 從數列中挑出乙個元素，稱為 基準 pivot 重新排序數列，所有元素比基準值小的擺放在基準前面，所有元素比基準值大的擺在基準的後面 相同的數可以到任一邊 在這個分割槽退出...
排序演算法之快速排序
快速排序入口 public void quicksort int lists 遞迴呼叫該函式。原理 每次從陣列從選乙個標兵 本實現為簡單起見直接選取給定範圍內的第乙個元素為標兵 讓後在給定範圍內進行雙向遍歷，目的是以標兵為分界線，將所有小於標兵值的數字排一邊，將所有大於標兵的數字 放到另一邊。標兵移...
排序演算法之快速排序
快速排序是一種不穩定的排序演算法，它的基本思想是，以某個元素為基準，將所有大於等於它的值放在右邊，小於它的值放在左邊，這樣陣列就被分為兩部分，遞迴對這兩部分進行快速排序，而單個元素我們認為是已經排好序的。這是一種歸併思想，當然在最後一步，合併，我們什麼也沒有做也不用做。每一次排序都有乙個元素被放在正...