題組內容

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

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

詳解 (共 1 筆)

詳解 提供者：鄭煌瀧

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

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

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