申論題 - 阿摩線上測驗

申論題資訊

試卷：110年 - 110 身心障礙特種考試_四等_資訊處理：資料處理概要#98248
科目：資料處理
年份：110年
排序：0

一、已知 11000₂，110₃，102₄，102₅，55₆，44₇，51₈，係用不同進位表達的數字，例如 51₈ 是一個用 8 進位表達的數字 51。

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

詳解提供者：鄭煌瀧

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

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

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