快速排序(配圖詳解)

算法檔案   時間複雜度:O(n2) 最優時間複雜度:O(n * logn) 平均時間複雜度:O(n * logn) 空間複雜度:根據實現的方式不同而不同 穩定性:不穩定 算法步驟     第一步:在序列中選擇一個元素作爲「基準點」 ,比如栗子中的7就是基準點 第二布:將所有小於「基準點」的元素都移到左邊,所有大於「基準點」的元素都移到右邊 第三步:對「基準點」左邊和右邊的兩個子集,不斷重複第一步
相關文章
相關標籤/搜索