快速排序及其優化過程總結

引言：衆所周知，快速排序算法是基於分治策略的一個排序算法，基本的算法在數據結構或算法設計與分析中都有講解，本文再也不贅述。本文主要總結的是快速排序的優化過程，即從一個基本的快速排序如何根據其中的缺陷一步一步優化來的。如下共有四個快排算法(qSort一、qSort二、qSort三、qSort4)依次由淺入深討論。（動圖源於網絡） css 1.基本快速排序法 如圖所示：設基準爲劃分數組的第一個元素，命

>>阅读原文<<