复杂算法《快速排序》

快速排序按照划分交换排序,采用了一种分治的策略,简称分治法。

该方法的基础思想是:

  1:从所有数中取出一个数作为基准数。

  2:分区过程,将比这个数大的数放在他的右边,比这个数小的数放在他的左边。

  3:再重复第二步知道每一个区剩下一个数为止

原文地址:https://www.cnblogs.com/ylllove/p/6683148.html