文件名称:distsort
介绍说明--下载内容均来自于网络,请自行研究使用
该程序是分布计数排序,它是我所见过的各种排序方法中最快的,它的时间复杂度为O(n),但是这种排序适用于已知待排序列的上下限,并且如果上限与下限的差值比较大的话,空间消耗也比较大.-distribution of the program is counting sequencing, it is I have seen the fastest sorting methods, it's time complexity of O (n), but this sort known to be applicable to sort out the range, and if the upper and lower limits of the relatively large margin, space consumption is relatively large.
相关搜索: 计数排序
(系统自动生成,下载前可以参看下载内容)
下载文件列表
distsort.doc