快速排序（Quick sort）

思想：   快速排序由冒泡改良而来，利用“分治”的思想，将本来的问题递归的分红两个子问题。在子问题里只剩下一个数字的时候，排序才算完成。   首先在序列中随机选择一个基准值（pivot），而后将除了基准值以外的数分为“比基准值小的数”和“比基准值大的数”两个子部分，而后对两个子部分一样进行分割，直到排序完成。java 时间复杂度 平均：O(nlogn) 最差：O(n²)web 基准值的选择   理

>>阅读原文<<