基数排序是对位数相同的一组数据进行排序的算法。主要依赖一种稳定的排序(比如计数排序)从低到高对每一个数位排序,算法复杂度为sita(d(n+k)),d是数据的位数,(n+k)是计数排序的复杂度。
转载于:https://www.cnblogs.com/bamboo-talking/archive/2011/02/21/1963790.html
基数排序是对位数相同的一组数据进行排序的算法。主要依赖一种稳定的排序(比如计数排序)从低到高对每一个数位排序,算法复杂度为sita(d(n+k)),d是数据的位数,(n+k)是计数排序的复杂度。
转载于:https://www.cnblogs.com/bamboo-talking/archive/2011/02/21/1963790.html