在计算机中,典型的整数大小限制在大约10个十进制数字或32个比特。
基数排序是O(n)的。
基数排序把数组元素当作等长的字符串对待,首先将字符串按照字符串一段的字符(数字)分配到若干个桶中,然后再将这些字符串收集起来,按照下一个位置的字符或者数字将他们再次分派到这些桶中。算法陆续这个过程,直至所有位置的字符都被处理过为止。
在基数排序中,对整数排序需要10个桶,对单侧排序至少需要26个桶。
虽然基数排序是O(n)的算法,但其并不适合所有的数据。
在计算机中,典型的整数大小限制在大约10个十进制数字或32个比特。
基数排序是O(n)的。
基数排序把数组元素当作等长的字符串对待,首先将字符串按照字符串一段的字符(数字)分配到若干个桶中,然后再将这些字符串收集起来,按照下一个位置的字符或者数字将他们再次分派到这些桶中。算法陆续这个过程,直至所有位置的字符都被处理过为止。
在基数排序中,对整数排序需要10个桶,对单侧排序至少需要26个桶。
虽然基数排序是O(n)的算法,但其并不适合所有的数据。