快速排序(QuickSort)基本思想與分析

快速排序(QuickSort) 快速排序： 首先上圖：       從圖中我們可以看到： left指針，right指針，base參照數。 其實思想是蠻簡單的，就是通過第一遍的遍歷（讓left和right指針重合）來找到數組的切割點。 第一步：首先我們從數組的left位置取出該數（20）作爲基準（base）參照物。 第二步：從數組的right位置向前找，一直找到比（base）小的數，        

>>阅读原文<<