快速排序的理解

快速排序被稱爲20世紀最偉大的發明之一。 通過分而治之的思想進行排序，對每一次排序，稱之爲一個Partition。 每一次Partition，都會有一個值找到屬於自己最終的位置，之後不需要被移動。 第一步，定義一下初始條件，我們拿最左邊的v作爲此次Partition找到最終位置的元素，用指針l指向；橘黃色區域爲小於v的元素，該區域右邊界爲指針j指向的元素；粉紅色區域爲大於V的元素；e元素爲當前與v

>>阅读原文<<