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

快速排序(QuickSort) 快速排序： 首先上图：       从图中我们可以看到： left指针，right指针，base参照数。 其实思想是蛮简单的，就是通过第一遍的遍历（让left和right指针重合）来找到数组的切割点。 第一步：首先我们从数组的left位置取出该数（20）作为基准（base）参照物。 第二步：从数组的right位置向前找，一直找到比（base）小的数，        

>>阅读原文<<