Java實現數組的快速排序(快速排序算法)

實現快速排序算法的關鍵在於先在數組中選擇一個數字,接下來把數組中的數字分爲兩部分,比選擇數字小的數字移動到數組的左邊,比選擇數字大的數字移動到數組的右邊。 具體的實現算法爲: 設要排序的數組是A[0]……A[N-1],首先任意選取一個數據(一般選用第一個元素)做爲基準點,而後將全部比它小的數都放到它前面,全部比它大的數都放到它後面,這個過程稱爲一趟快速排序,而後採用遞歸調用,分別以一樣的方式排序前
相關文章
相關標籤/搜索