交排之快速排序算法

步驟 選取基準:從數據中選擇一個數做爲基準值(pivot),通常選擇最左邊。 分區操做:將數據中小於基準的所有放在pivot的左邊位置,其他放在右邊位置。該(分區)操做完成以後,原來的基準會在數據的中間某一位置。 遞歸下去,獲得有序結果。 圖解 圖片來源 html 詳情 List = [5, 1, 3, 2, 4],s = 0, t = 4python 基準值tmp = 5,i=s,j=t j從右
相關文章
相關標籤/搜索