快排算法

 說起快排，其實是很熟悉的一個算法了，對於自己而言，只是不斷的在會了忘，看了會的循環往復中。今天決定把這個算法徹底的搞清楚，銘記在心，故寫此文章。   快排的基本思路： 例如給定數組a[]，如下表所示： 下標i 0 1 2 3 4 5 6 7 a[i] 3 6 1 2 8 9 3 7 第一步：找一個基準值。可以是數組中的任何一個元素。在此，我選擇數組a的第一個元素3作爲基準值。 第二步：想辦法將比

>>阅读原文<<