快速排序（Quicksort）學習筆記

看完鄧俊輝的《數據結構（第三版）》中快速排序後的學習總結 一.快速排序（Quicksort）：基於分治策略的又一經典算法。類似於歸併排序（Mergesort）。 將序列分爲前後兩個子序列，並對這兩個規模更小的子序列進行遞歸。 Quicksort和Mergesort都採用了分治策略。 但Quicksort要求前一序列中的任何元素在數值上都不得超過後一序列中的任意元素。 二.軸點（pivot） 快速排

>>阅读原文<<