紅隊攻擊手特訓(xùn)營
2023-06-14 12:27 作者:一起學(xué)習(xí)fee1024 | 我要投稿
實現(xiàn)過程
在待排序區(qū)間找到一個基準(zhǔn)點(pivot)，便于理解一般是位于數(shù)組中間的那一項。
逐個循環(huán)數(shù)組將小于基準(zhǔn)的項放左側(cè)，將大于基準(zhǔn)的項放在右側(cè)。一般通過交換的方式來實現(xiàn)。
將基準(zhǔn)點左側(cè)全部項和基點右側(cè)全部項分別通過遞歸(或迭代)方式重復(fù)第1項，直到所有數(shù)組都交換完成。
性能分析
平均時間復(fù)雜度：O(NlogN)
最佳時間復(fù)雜度：O(NlogN)
最差時間復(fù)雜度：O(N^2)
空間復(fù)雜度：根據(jù)實現(xiàn)方式的不同而不同，可以查看不同版本的源碼
標(biāo)簽：
