面試必備-常見算法|數據結構複雜度一覽

數據結構 排序算法 快速排序最壞的情況啥時候出現？ 這個答案還得看樞軸（pivot）的選擇策略。在快速排序的早期版本中呢，最左面或者是最右面的那個元素被選爲樞軸，那最壞的情況就會在下面的情況下發生啦： 1）數組已經是正序（same order）排過序的。 2）數組已經是倒序排過序的。 3）所有的元素都相同（1、2的特殊情況） 因爲這些案例在用例中十分常見，所以這個問題可以通過要麼選擇一個隨機的樞軸

>>阅读原文<<