面試--快速排序

快速排序思想： 分割：取序列的一個元素作爲軸元素，利用這個軸元素，把序列分爲三段：使得所有小於等於軸的元素放在軸元素的左邊，大於軸元素的放到軸元素的右邊。此時，軸元素已經被放到了正確的位置。 分治：對左段和右段中的元素遞歸調用1)中例程，分別多左段和右段中的元素進行排序。 合併：對於快速排序來說，每個元素都已經被放到正確位置，因此，合併過程不需要執行其他操作，整個序列已排好序。 策略一 首先用一個

>>阅读原文<<