无符号整数按位快速排序算法

作者：王昌厚

来源：计算机应用与软件, 2006, (08): 120-121+124.

• 排序
• 位
• 算法
• 记录 Sort Bit Algorithm Record

无符号整数按位快速排序(简称UIBSort),是根据无符号整数对应的二进制数的特点提出的一种快速排序算法,文中给出了算法分析和相应的源程序。该算法的时间复杂度为O(n),且附加存储空间为一个记录大小,特别适合数据量大的场合。

• 单位
  晋中学院