題組內容

一、已知 110002，1103，1024，1025，556，447，518，係用不同進位表達的數字，例如 518 是一個用 8 進位表達的數字 51。

(二)請用快速排序法（quick sort）來將這些表達成 10 進位的數字作排序，並說明過程。

詳解 (共 4 筆)

YABE
YABE
詳解 #4846859
2021/06/29
將所有值都切換成10進制來比大小1100...
(共 460 字，隱藏中）
前往觀看
TE
TE
詳解 #5074536
2021/09/07


(共 1 字，隱藏中）
前往觀看
鄭煌瀧
鄭煌瀧
詳解 #5049898
2021/08/29

快速排序法:我選中間當基準，視覺上比較清楚，底線是已經當過基準或不需要再排列的數

基準左邊要比較小，右邊要比較大，由左到右比較

24,12,18,27,35,32,41->24,12,18,27,35,32,41

被分隔的數列再指定基準，繼續排列，若只剩一個數就不用再比較，以此類推

24,12,18,27,35,32,41->12,24,18,27,32,35,41

12,24,18,27,32,35,41->12,18,24,27,32,35,41

Lin Tony
Lin Tony
詳解 #5038130
2021/08/24
不確定是不是這樣解 24、12、18、...
(共 158 字，隱藏中）
前往觀看