复杂算法《快速排序》 快速排序按照划分交换排序,采用了一种分治的策略,简称分治法。 该方法的基础思想是: 1:从所有数中取出一个数作为基准数。 2:分区过程,将比这个数大的数放在他的右边,比这个数小的数放在他的左边。 3:再重复第二步知道每一个区剩下一个数为止