非比較排序——計數排序、基數排序、桶排序

　　前面講的是比較排序算法，主要有冒泡排序，選擇排序，插入排序，歸併排序，堆排序，快速排序等。 　　非比較排序算法：計數排序，基數排序，桶排序。在一定條件下，它們的時間複雜度可以達到O(n)。 一、桶排序（Bucket Sort） 1.1 桶排序介紹 　　桶排序是計數排序的升級版。它利用了函數的映射關係，高效與否的關鍵就在於這個映射函數的確定。 　　桶排序 (Bucket sort)的工作的原理：

>>阅读原文<<