排序算法-基数排序的时间复杂度分析

基数排序的思想 基数排序，基数排序的思想是把位数相同的一组数组依次从后往前比较其每一位上的大小，通过几轮比较使得数据达到有序的作法。比较的次数跟数据的位数有关系。好比要比较一组手机号码从小到大排列，能够比较手机号每一位大小，而后比较11次，手机号达到有序。java 注意：基数排序每次位的比较能够使用线性排序的方式，好比桶排序或者计数排序，由于它们的时间复杂度为O(n)，并且每轮的比较须要保证每次比

>>阅读原文<<