原理是在已知整數範圍內,計算每個鍵值出現次數,並用額外的陣列保存(Count array)。最後將Count array 的元素值作為排序資料的新index。 Counting sort 基本特性如下:.
確定! 回上一頁