回覆列表
  • 1 # Affgcff

    快速排序簡單的說就是選擇一個基準,將比起大的數放在一邊,小的數放到另一邊。對這個數的兩邊再遞迴上述方法。如本題66 13 51 76 81 26 57 69 23,以66為基準,升序排序的話,比66小的放左邊,比66大的放右邊, 類似這種情況 13 。。。 66。。。69具體快速排序的規則一般如下:從右邊開始查詢比66小的數,找到的時候先等一下,再從左邊開始找比66大的數,將這兩個數借助66互換一下位置,繼續這個過程直到兩次查詢過程碰頭。例子中:66 13 51 76 81 26 57 69 23從右邊找到23比66小,互換23 13 51 76 81 26 57 69 66從左邊找到76比66大,互換23 13 51 66 81 26 57 69 76繼續從右邊找到57比66小,互換23 13 51 57 81 26 66 69 76從左邊查詢,81比66大,互換23 13 51 57 66 26 81 69 76從右邊開始查詢26比66小,互換23 13 51 57 26 66 81 69 76從左邊開始查詢,發現已經跟右邊查詢碰頭了,結束,第一堂排序結束下面排序C語言的排序快速程式碼,參考一下

  • 中秋節和大豐收的關聯?
  • 形容春天不好的詞語?