看圖輕鬆理解數據結構與算法系列(快速排序)

前言 推出一個新系列，《看圖輕鬆理解數據結構和算法》，主要使用圖片來描述常見的數據結構和算法，輕鬆閱讀並理解掌握。本系列包括各種堆、各種隊列、各種列表、各種樹、各種圖、各種排序等等幾十篇的樣子。 快速排序 快速排序由C.A.R.Hoare在1962年提出，是冒泡排序的一種改進。其基本思想爲：通過一趟排序將待排序數據分割成獨立的兩部分，其中一部分的所有值都比另一部分的所有值都小，然後再對分割的兩部分

>>阅读原文<<