快排和歸併排序講解

快速排序 思路：找數組的最後一個數字，假設爲number，然後number爲標準，調整數組：數組左邊是小於number的數，中間是等於number的數，右邊是大於number的數，然後對小於number的部分繼續進行上述操作，對大於number的部分繼續進行上述操作。這是普通的快速排序，和數據的狀態有關，最好的情況的時間複雜度是o(n*log^n)。最好情況：我們假設上述藍字爲操作一，當進行完操作

>>阅读原文<<