算法与数据结构

1.快速排序的复杂度？极端情况？如何优化？

答案

平均nlogn，最坏n^2,极端情况就是每次选到的都是最大值或最小值，采用三路排序

2.说几种排序算法？稳定性?

答案