python 詮釋 快速排序

  快速排序使用分治法 （Divide and conquer）策略來把一個串行 （list）分爲兩個子串行（sub-lists）。 步驟爲： 從數列中挑出一個元素，稱爲 "基準"（pivot）， 重新排序數列，所有元素比基準值小的擺放在基準前面，所有元素比基準值大的擺在基準的後面（相同的數可以到任一邊）。在這個分區退出之後，該基準就處於數列的中間位置。這個稱爲分區（partition） 操作。

>>阅读原文<<