一俄占、原理
? ? ? ? 從數(shù)列中調(diào)出一個(gè)元素，稱(chēng)為“基準(zhǔn)”
? ? ? ? 重寫(xiě)排序數(shù)列淆衷，所有元素比基準(zhǔn)值小的擺放在基準(zhǔn)前面缸榄，所有元素比基準(zhǔn)值大的擺在基準(zhǔn)的后面（相同的數(shù)可以到任一邊）。在這個(gè)分區(qū)退出之后祝拯，該基準(zhǔn)就處于數(shù)列的中間位置甚带。這個(gè)稱(chēng)為分區(qū)操作。
? ? ? ? ?遞歸地把小于基準(zhǔn)值元素的子數(shù)列和大于基準(zhǔn)元素的子數(shù)列排序
最佳情況： T(n)? = O(n*logn)? ? ?最差情況： T(n) = O()? ? ?平均情況： T(n)? = O(n*
)
二佳头、代碼實(shí)現(xiàn)
