摘要
无符号整数按位快速排序(简称UIBSort),是根据无符号整数对应的二进制数的特点提出的一种快速排序算法,文中给出了算法分析和相应的源程序。该算法的时间复杂度为O(n),且附加存储空间为一个记录大小,特别适合数据量大的场合。
The Unsigned Integers＇ Bitoriented Sort （UIBSort） algorithm is a quick sort algorithm, whick is based on the characteristics of the binary number, This paper provides its analysis and homological source program. Its time complexity is O （n） and its appended storage space is one record. The UIBSort algorithm particularly suits to the situation of large amount of data.
出处
《计算机应用与软件》
CSCD
北大核心
2006年第8期120-121,124,共3页
Computer Applications and Software
关键词
排序
位
算法
记录
Sort Bit Algorithm Record
