快速排序时间复杂度

桶排序的时间复杂度:O(N+C)，其中C=N*(logN-logM)。桶排序是一种排序算法。其工作原理是将数组分成有限个桶，每个桶可以用另一种排序算法排序，也可以用桶排序递归排序。

桶的平均时间复杂度为线性O(N+C)，其中C=N*(logN-logM)。如果桶数m大于同一个N，效率会更高，最佳时间复杂度达到O(N)。当然，桶排序的空之间的复杂度是O(N+M)。如果输入数据很大，桶数也很大，那么空之间的成本无疑是昂贵的。另外，桶排序是稳定的。

桶排序法

桶排序算法要求数据长度必须完全相同，程序进程要产生长度相同的数据。方法是:数据=rand()/10000+10000。

下一个扫描序列基于上一次扫描的结果，因此在设计中提供了相同的两个桶数据结构。前者保存每次扫描的结果供下一次调用，另一个临时复制上一次扫描的结果供上一次调用。

　　在桶排序算法的代码中，假设输入是含n个元素的数组A，且每个元素满足0≤ A[i]