[Algorithm] Quick Sort (快速排序)
快速排序(英語:Quicksort),又稱分割區交換排序(partition-exchange sort),簡稱快排 Quick Sort 的定義 (參考維基百科) 快速排序使用分治法(Divide and conquer)策略來把一個序列(list)分為較小和較大的2個子序列,然後遞迴地排序兩個子序列 主要步驟 從數列中挑選一個基準點,接著分別由數列的兩邊開始往中間找 如果右邊找到一個值比基準點小,左邊找到一個值比基準點大,就將他們互換 如此將所有數列跑過一輪即可完成排序 用文字描 »