快排時間複雜度是nlogn，歸併排序時間複雜度也是nlogn。
可以說他們屬於乙個數量級，但是實際上快排一般情況下比歸併速度要快2倍左右，所以在實際使用上還是有優勢的。
另外，在數學上已經證明排序的時間複雜度不會低於nlogn，既然如此我們在實際使用中應該盡量多的應用快排演算法。
雖然快排不穩定 也就是說排序之後元素位置可能會發生變化， 但是考慮到實際需求關注位置的情況不多，或者這樣說
對排序後元素位置變化不care的情況應該盡可能多的使用快排演算法。
快排：首先挑選乙個數（隨機，一般挑第乙個）做為標準數，
然後把所有小於這個數的值放到左邊 所有大於的數放到右邊，
對左右兩邊重複使用以上方法，直至區間內只有乙個數為止。
也稱分治法。
遞迴 快速排序 快速排序
問題描述 用遞迴來實現快速排序 quick sort 演算法。快速排序演算法的基本思路是 假設要對乙個陣列a進行排序，且a 0 x。首先對陣列中的元素進行調整，使x放在正確的位置上。同時，所有比x小的數都位於它的左邊，所有比x大的數都位於它的右邊。然後對於左 右兩段區域，遞迴地呼叫快速排序演算法來進...
LeetCode每日一題2020 04 30
編寫乙個演算法來判斷乙個數n是不是快樂數。快樂數 定義為 對於乙個正整數，每一次將該數替換為它每個位置上的數字的平方和，然後重複這個過程直到這個數變為1，也可能是無限迴圈但始終變不到1。如果可以變為1，那麼這個數就是快樂數。示例 輸入 19 輸出 true 解釋 12 92 8282 22 6862...
排序 快速排序
快速排序時實踐中最快的一直排序，平均時間是0 nlogn 最壞的情況是o n2 但是很容易將這種情況避免 空間複雜度 o n lgn 不穩定。快速排序時基於分治模式處理的，對乙個典型子陣列a p.r 排序的分治過程為三個步驟 1.分解 a p.r 被劃分為倆個 可能空 的子陣列a p q 1 和a ...