看完動畫你還會不懂 快速排序麼

前言 由於LeetCode上的算法題很多涉及到一些基礎的數據結構，爲了更好的理解後續更新的一些複雜題目的動畫，推出一個新系列 -----《圖解數據結構》，主要使用動畫來描述常見的數據結構和算法。本系列包括十大排序、堆、隊列、樹、並查集、圖等等大概幾十篇。 快速排序 快速排序是由東尼·霍爾所發展的一種排序算法。在平均狀況下，排序 n 個項目要 Ο(nlogn) 次比較。在最壞狀況下則需要 Ο(n2)

>>阅读原文<<