四川农业大学学报 ›› 2004, Vol. 22 ›› Issue (01): 79-82.doi: 10.16036/j.issn.1000-2650.2004.01.021

• • 上一篇    下一篇

对按位分段排序算法的研究

穆炯, 蒲海波   

  1. 四川农业大学 信息与工程技术学院, 四川 雅安 625014
  • 收稿日期:2003-09-16 出版日期:2004-03-31 发布日期:2017-03-04

A Study on Bit Sectional Sorting Algorithm

MU Jiong, PU Hai-bo   

  1. College of Information and Engineering Technology, Sichuan Agricultural University, Yaan 625014, Sichuan, China
  • Received:2003-09-16 Online:2004-03-31 Published:2017-03-04

摘要: 利用基数排序算法"分配"、"收集"的思想,以及二进制数据按位存贮的特征,改进出一种非比较排序算法——按位分段排序算法,并通过对该算法时间复杂度和空间复杂度的分析,体现其明显的优越性。

关键词: 基数排序, 非比较排序算法, 数据结构

Abstract: By profound exploration on radix sorting algorithm and using of its ideas as "distribution" and "collection", together with the binary data's feature——Bit Sectional Sorting, a kind of non-comparative sorting algorithm has been developed. Furthermore, through the analysis of its time and space complexities, the algorithm's advantage has been embodied.

Key words: radix sorting, non-comparative sorting algorithm, data structure

中图分类号: 

  • TP311