快速排序算法 — C++實現

快速排序 經過一趟排序將待排序的記錄分割成獨立的兩部分,其中一部分記錄的關鍵字均比另外一部分的記錄的關鍵字小,而後分別對這兩部分記錄繼續按照這一過程排序html 算法過程 先設定一個分界值(樞紐/哨兵),經過該值將數組分爲左右兩個部分 將小於分界值的放左邊,將大於分界值的放右邊 而後對左邊和右邊重複1和2的排序過程,直至數組不可分,則整個數組達到有序狀體 算法評價 算法的時間複雜度爲 O ( n
相關文章
相關標籤/搜索