有哪些信誉好的足球投注网站- 1、本文档共4页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
对按位分段排序算法的研究 - 四川农业大学学报
DOI :10.16036/j.issn.1000 -2650.200 .01.021
22 1 Vol.22 No.1
200 03 Journal of Sichuan Agricultural University Mar.200
A Study on Bit Sectional Sorting Algorithm
MU J iong , PU Hai-bo
(College of Information and Engineering Technology, Sichuan Agricultural University, Yaan 62501 , Sichuan, China)
Abstract:By profound exploration on radix sorting algorithm and using of its ideas as “distribution”
and “collection”, together with the binary datas feature———Bit Sectional Sorting, a kind of non-com-
parative sorting algorithm has been developed.Furthermore, through the analysis of its time and space
complexities, the algorithms advantage has been embodied.
Key words:radix sorting ;non-comparative sorting algorithm;data structure
穆 炯, 蒲海波
(四川农业大学 信息与工程技术学院, 四川雅安 62501 )
:利用基数排序算法“分配”、“收集”的思想, 及二进制数据按位存贮的特征, 改进出 一种非比较排序算法
———按位分段排序算法, 并通过对该算法时间复杂度和空间复杂度的分析, 体现其明显的优越性。
:基数排序;非比较排序算法;数据结构
:TP311 :A :1000-2650(200 )01-0079-0
[1]
《》 , , rd ,
, , O (d (n +rd )),
:、 2rd 。
、, , , ,
n , 、,
O (nlog ),
。、 。
,
1
,
。, 1.1 [ 2- ]
———。“” :, ,
“” 。
。 :,
, :0≤k≤999 , , , , 。
, k 3 :,
(k 0, k 1, k 2 ), 、、 1, 。
, k 0 , ,
k 1 , , 。
k 2 。。 , ,
n , d
:2003-09-16
8 0 22
。
文档评论（0）