O(n),因为每次排序（每位数）只需要遍历一遍，最高位是x位,一共x次，所以就是O(xn),但通常x相对很小，比如3位，4位，5位，6位啥的，就可以忽略，当然了，如果n很小，x就不能忽略了。

时间复杂度为O(n):基数排序

基数排序：任何计算机相关专业的学生都学过很多排序算法，然而在算法竞赛中，我们会发现大部分排序算法都不怎么用得上（尤其是那堆O(n2)算法），快速排序和归并排序已经基本够用了，它们的平均时间复杂度都是O(nlog̼...

时间复杂度为O(n2)。希尔排序：希尔排序又称缩小增量排序，增量di可以有各种不同的取法，但最后一次排序时的增量必须为1，最简单可取di+1=di/2（取小）。时间复杂度为O(n(log2n)2)。直接选择排序说明：每次将后面的...

其时间复杂度无论是在最好情况下还是在最坏情况下均是O(nlog2n)。对数据的有序性不敏感。若数据节点数据量大，那将不适合。但可改造成索引操作，效果将非常出色。基数排序：在程序中采用的是以数值的十进制位分解，...

例如希尔增量序列时间复杂度为O(n²),而Hibbard增量序列的希尔排序的时间复杂度为,有人在大量的实验后得出结论;当n在某个特定的范围后希尔排序的最小时间复杂度大约为n^1.3。从平均时间来看,快速排序是效率最高的:快速排序中...

基数排序快，它的时间复杂度是线性的。个人认为还是快排（nlogn）用的多一些

常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括：点击以下图片查看大图：关于时间复杂度平方阶(O(n2))排序各类简单排序：直接插入、直接选择...

时间复杂度：即从序列的初始状态到经过排序算法的变换移位等操作变到最终排序好的结果状态的过程所花费的时间度量。在计算机科学中，时间复杂性，又称时间复杂度，算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这...

数列就变成一个有序序列。基数排序是稳定排序。以全是二位数的序列举例无限猴子定理:指一只猴子随机在打字机键盘上按键，最后必然可以打出法国国家图书馆的每本图书。时间复杂度最低1次，最高可执行到世界的尽头。。。