递归与分治策略之快速排序

前言 快速排序是基于分治策略的一个排序算法，时间复杂度为 O(N∗logN) ，故效率较高，也所以被普遍使用。php 快速排序的基本思想 快速排序分为三步： （1）分解：选取一个基准，使得该基准左边的数都小于它，右边的数都大于它！ （2）递归求解：在次对该基准的左右两边递归进行步骤（1）的操做，知道最后只剩下一个元素 （3）合并：逐步将选取的基准与左右两边已经排序好的数列进行合并。web 图形解析

>>阅读原文<<