排序算法之桶排序和基數排序

1、桶排序html   桶排序是計數排序的升級版。它利用了函數的映射關係，高效與否的關鍵就在於這個映射函數的肯定。桶排序 (Bucket sort)的工做的原理：假設輸入數據服從均勻分佈，將數據分到有限數量的桶裏，每一個桶再分別排序（有可能再使用別的排序算法或是以遞歸方式繼續使用桶排序進行排）。c++   假設你有五百萬份試卷，每份試卷的滿分都是100分，若是要你對這些試卷按照分數進行排序，天嚕啦

>>阅读原文<<