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

该方法的基础思想是:

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

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

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

posted on 2017-04-08 21:35  春天里的麦子  阅读(107)  评论(0)    收藏  举报