排序 基數排序

基數排序的主要思想：   基數排序又稱"桶子法"，他從低位開始將待排序的數按照這一位的值放到相應的編號爲0到9的桶中。等到低位排完之後得到一個序列，再將這個序列按照次低位的大小進入相應的桶中。以此類推，直到將所有的位都排完之後，這組數就已經有序了。 例：   基數排序是一種非比較排序，它的時間複雜度是O(N*digit)，其中digit是這組待排序中的最大的數的數量級，它的空間複雜度是O(N)。它

>>阅读原文<<