摘要:
算法说明基数排序是基于计数排序的,所以看这个之前要先看一下计数排序对于理解基数排序是很有帮助的(发现计数和基数的音节几乎一致啊)。这个我有写,请点击。OK,现在你肯定已经熟悉了计数排序,那么我就来说一下基数排序。所谓基数排序,其实就是分别对数字的个位,十位,百位,百位。。。。分别进行计数排序。当然可... 阅读全文
摘要:
算法说明计数排序属于线性排序,它的时间复杂度远远大于常用的比较排序。(计数是O(n),而比较排序不会超过O(nlog2nJ))。其实计数排序大部分很好理解的,唯一理解起来很蛋疼的是为了保证算法稳定性而做的数据累加,大家听我说说就知道了:1、首先,先取出要排序数组的最大值,假如我们的数组是int[] ... 阅读全文