基数排序

基数排序技术资料下载专区,收录500份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。

资源总数
500

基数排序 热门资料

查看全部 500 份 →

书中共介绍了四类排序函数:插入排序、起泡排序、选择排序、快速排序。我们需要建立一个无序随机序列,分别用上述排序方法对建立的无序序列有序化,编写相应的程序计算每种算法的赋值次数、比较次数以及所用时间,以此为依据来判断各种算法的效率。

2015-03-21 118 基数排序

该程序是分布计数排序,它是我所见过的各种排序方法中最快的,它的时间复杂度为O(n),但是这种排序适用于已知待排序列的上下限,并且如果上限与下限的差值比较大的话,空间消耗也比较大.

2015-03-22 137 基数排序