Quick Sort 方法 找一个中枢(pivot),将它放在正确的位置 以他为界,左右继续找中枢,直到全部排好 也是把大问题不断分为小问题,形成子树 时间复杂度 Best case:NlogN Worst case: N*2 merge sort:都是NlogN 实际上他的时间复杂度达到N*2的几率几乎是0 平均速度来说其实比merge sort要快 优化 在什么情况下会很糟糕: 几乎都要排序好了的数组很多重复项 优化方法: 全部打乱随机选择