快速排序的思想以及實現

圖片來自：程序員小灰（微信公衆號）   快速排序是從冒泡排序中演變而來的算法，但比冒泡排序要高效很多，因爲使用了分治的思想。同冒泡排序一樣，快速排序也屬於交換排序，通過元素間的比較和位置的交換來達到排序的目的。  不同的是，冒泡排序在每一輪只把一個元素冒泡到散列的一端。而快速排序每一輪挑選一個基準元素，並讓其他比他大的元素移動到數列一邊，比他小的元素移動到數列另一邊，從而把數列拆解成兩個部分。 

>>阅读原文<<