loyiCodes #18：更快的排序演算法——快速排序 (Quick Sort)

**更正：影片中介紹的 inout 保留字有些額外的細節。因為 Swift 的這個保留字定義上應該是把變數 pass 進去 (in) 然後運算完之後變更會自動被傳回去 (out) 原來的變數反映變化。不過官方文件也說實際上底層的運作其實還是把記憶體位置放進去，不過這個定義可以知道一下。

**更正：有同學發現在 guard 那邊有一個小 bug，如果我們 left - right 大於 1 的話，剩下的不是一項是兩項，因為 right 一路到 left 是 left - right + 1，如果 left - right 大於 1 就會變成 left - right + 1 大於 2，那就會有兩項的比較永遠都運算不到的問題。所以那邊應該是 right - left + 1 大於 1，right - left 大於 0。感謝同學的 debug。 👍🏻

歡迎回到 loyiCodes 的頻道，這次我們要接續上次的話題，再介紹一個排序的演算法，它就是名字說自己很快的快速排序 (Quick Sort)。

— 標籤 —

#打開CC字幕 #演算法 #loyiCodes
#everyoneCanCode #普通人的打扣課

喜歡 loyiCodes 的影片歡迎追蹤 loyiCodes 的官方 LBRY 頻道，

也歡迎按讚、訂閱、分享 YouTube 官方頻道，開啟小鈴鐺🔔，就不會錯過新影片囉！

— 相關影片 —
《#16 什麼是演算法跟大 O 標記？》    • loyiCodes #16：什麼是演算法跟大 O 標記？  
《#17 常見的排序演算法——氣泡排序 (Bubble Sort)》    • loyiCodes #17：常見的排序演算法——氣泡排序 (Bubble ...