排序算法之快速排序（QuickSort）

排序算法之快速排序（QuickSort） 一.基本思想（分治思想） 核心思想：快速排序是一种 划分交换排序 ，其采用分治的策略思想 。 算法思路： 首先从待排序序列中随机取出一个数作为基准数。 分区过程，将比基准数大的数全放到它的右边，小于或等于基准数的数全放到它的左边。 对左右区间重复第二步，直到各区间只有一个数。 实例说明 如上图所示，参考《算法导论》中给出的示例，对快速排序进行算法演示，待排

>>阅读原文<<