快速排序的基本思想

基本思想：采用分治的思想，经过一趟排序将要排序的数据分割成独立的两部分，其中一部分的数据比另外一部分的数据都要小，而后再按此方法对这两部分分别进行排序，整个排序过程能够递归进行web 最优状况复杂度：nlogn，最差状况：n^2，平均状况：nlognsvg

>>阅读原文<<