快速排序

快速排序是冒泡排序的改進版，也是最好的一種內排序，在很多面試題中都會出現，也是作爲程序員必須掌握的一種排序方法。 算法思想: 1.在待排序的元素任取一個元素作爲基準(通常選第一個元素)稱爲基準元素； 2.將待排序的元素進行分區，比基準元素大的元素放在它的右邊，比其小的放在它的左邊；  3.對於基準元素左邊的元素進行上述步驟的遞歸調用進行排序，基準元素右邊的元素也是如此。 你可以把快速排序聯想成東拆

>>阅读原文<<