快速排序算法的實現

第一步:設定一個分界值,經過該分界值將數組分紅左右兩邊。(通常取第一個元素)java 第二步:將大於或等於分界值放在數組右邊,將小於或等於分界值放在數組左邊。web 第三步:左邊和右邊的數據能夠獨立排序。對於左側的數據又能夠取一個分界值,將該部分數據分紅左右兩更小部分,一樣左邊放較小值,右邊放較大值。右側數據也作同樣的處理。數組 第四步:遞歸將左側數據排序後,再遞歸排好右側部分。當左側和右側數組都
相關文章
相關標籤/搜索