看完動畫你還敢說不會 快速排序

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

>>阅读原文<<