快速排序是一种分治的递归算法，是在实践中最快的已知算法，平均运行时间为O（N logN）--logN每次需要随机选值（枢纽值）及左右部分枢纽值 --N左右快速排序。该算法有非常精炼和高度优化得内部循环。最坏性能为（N²）--每次选取随机数都是最大值或者最小值。快速排序是一种分治的递归算法，是在实践中最快的已知算法，平均运行时间为O（N logN）--l
阅读背景：
几种快速排序算法实现
来源：互联网
分享到：
