數據結構之基數排序

基數排序 基數排序是一種「分配式排序」。它將整數各個位進行切割，按位排序。 基數排序會使用到桶 (Bucket)，經過將要比較的位（個位、十位、百位…），將要排序的元素分配至 0~9 個桶中，藉以達到排序的做用，在某些時候，基數排序法的效率高於其它的比較性排序法。javascript 實現方法 **最高位優先(Most Significant Digit first)法，簡稱MSD法：**先按k1

>>阅读原文<<