摘要： 快速排序是一种分治的递归算法，是在实践中最快的已知算法，平均运行时间为O（N logN）--logN每次需要随机选值（枢纽值）及左右部分枢纽值 --N左右快速排序。该算法有非常精炼和高度优化得内部循环。最坏性能为（N²）--每次选取随机数都是最大值或者最小值。 【1】普通递归实现 --《剑指offe 阅读全文