基數排序的原理與實現

一、前言 基數排序是一種非比較型整數排序算法，其原理是將整數按位數切割成不同的數字，然後按每個位數分別比較。 比較型排序：常見的快速排序，歸併排序，冒泡排序……等等，都是基於比較的排序算法。 比較型排序算法時間複雜度下界爲O(N*log2N) ， 而非比較型排序算法有：計數排序，桶排序，基數排序等； 其中，計數排序，桶排序的時間複雜度分別爲O(n+m)和O(n)，線性的時間複雜度。 計數排序和桶排

>>阅读原文<<