一种新的快速排序算法的研究

摘要：

本文提出的非比较分段快速排序算法不但可对无符号整数进行排序,稍加改变,还可对有符号整数和实型数据进行排序.理论分析和上机测试均表明:算法时间复杂度O(N),附加存储空间仅为256*n(n为数据的字节宽),在数据量大的情况下,其性能远远优于QuickSort算法.

关键词： 数据排序 排序算法 计算机算法

作者: 江华

作者单位: 韶关学院计算机系(广东韶关)

会议类型: 国内会议

会议名称: 2003年全国理论计算机科学学术年会

会议地点: 青岛

会议语种:中文

页码: 393-394

在线出版日期: 2003-08-01（万方平台首次上网日期，不代表论文的发表时间）