【算法】快速排序

用例 數據序列或記錄:【1, 7, 3, 5, 2, 0, 6, 4】 思路 快速排序思路分兩部分:部分排序 + 逐層分治 部分排序 在數據序列【1, 7, 3, 5, 2, 0, 6, 4】中選取一個值作爲中軸值,如:3。 對數列進行排序,使得數列調整爲小,中,大三部分的結構,如【1, 2, 0, 3, 7, 5, 6, 4】。 小:小於中軸值的無序集合,即【1, 2, 0】。 中:僅含中軸值的
相關文章
相關標籤/搜索