快速排序（Quicksort）

同冒泡排序一樣，快速排序也屬於交換排序，通過元素之間的比較和交換位置來達到排序的目的。 不同的是，冒泡排序在每一輪只把一個元素冒泡到數列的一端，而快速排序在每一輪挑選一個基準元素，並讓其他比它大的元素移動到數列一邊，比它小的元素移動到數列的另一邊，從而把數列拆解成了兩個部分。 這種方法叫分治法。 快排的主要思想就是分治，每次把大於基準和小於基準的數分在兩邊，每部分在下次又分爲兩個部分，直到不可再分

>>阅读原文<<