快速排序法(詳解)

假設對如下10個數進行快速排序:html 6 1 2 7 9 3 4 5 10 8 咱們先模擬快速排序的過程:首先,在這個序列中隨便找一個數做爲基準數,一般爲了方便,以第一個數做爲基準數。web 6 1 2 7 9 3 4 5 10 8 在初始狀態下,數字6在序列的第1位。咱們的目標是將6挪到序列中間的某個位置,假設這個位置是 k k k。如今就須要尋找這個 k k k,而且以第k位爲分界點,左邊
相關文章
相關標籤/搜索