python實現計數排序、桶排序、基數排序

　　本篇代碼在python3中可用，在python2中須要相應修改一些。python 　　計數排序、基數排序、桶排序則屬於非比較排序，算法時間複雜度O(n)，優於比較排序。可是也有弊端，會多佔用一些空間，至關因而用空間換時間。web 1，計數排序： 　　計數排序的基本思想是：對每個輸入的元素a[i]，肯定小於 a[i] 的元素個數。因此能夠直接把 a[i] 放到它輸出數組中的位置上。假設有5個數小

>>阅读原文<<