圖解排序算法-快排

排序思想: 通過一趟排序將要排序的數據分割成獨立的兩部分,其中一部分的所有數據都比另外一部分的所有數據都要小,然後再按此方法對這兩部分數據分別進行快速排序,整個排序過程可以遞歸進行,以此達到整個數據變成有序序列。 圖解: 排序規則: 1)設置兩個變量i、j,排序開始的時候:i=0,j=N-1;    2)以第一個數組元素作爲關鍵數據,賦值給key,即 key=A[0];    3)從j開始向前搜索
相關文章
相關標籤/搜索