快速排序理解

快速 排序 的核心 思想就是: 每次處理好 某個 標杆 數字 在 最終 數組 中的位置。 然後 每個 數字 依次 作爲標杆數,都找到 自己的 位置。 相比 冒泡排序, 冒泡 是每次找 最大數字的 位置,找好後 ,在 不包含最大 數字的 數組中,再 次找 當前最大數的 位置。 而快速 排序 是 找 指定 標杆數 的位置。 標杆數 可以是任意一個數字。 一般取 最左或最右的 那個數字作爲標杆數。 1.
相關文章
相關標籤/搜索