圖解快速排序

快速排序是冒泡排序的改進版，也是最好的一種內排序。 思想:1.在待排序的元素任取一個元素作爲基準(通常選第一個元素，但最的選擇方法是從待排序元素中隨機選取一個作爲基準)，稱爲基準元素；        2.將待排序的元素進行分區，比基準元素大的元素放在它的右邊，比其小的放在它的左邊；        3.對左右兩個分區重複以上步驟直到所有元素都是有序的。 所以我是把快速排序聯想成東拆西補或西拆東補，一

>>阅读原文<<