快速排序C語言遞歸代碼實現

快速排序的思路:數組     假如對數組(arr[])進行排序,那麼定義一個基準(datum)並把數組第一個數據賦給datum,定義兩個下標(low 和 high)分別記錄數組第一個數據下標和數據最後一個數據下標。首先,從數組arr[high]往前遍歷,若是arr[high]中的數據比基準datum中的大,那麼繼續往前遍歷(arr[high--])找到第一個數據比基準datum小的位置,並把arr
相關文章
相關標籤/搜索