定名次快速排序方法

摘要：

给出了一个全新的不用比较交换数据的排序法一定名次排序法.用于内排序其计算量为2N次加法;对于涉及M个文件的外排序,可不形成新文件,计算量为N次加法,调用文件次数为2M次.该算法也是一特殊的并行算法,其总计算量几乎和单机计算量相同.

关键词：排序、比较交换、算法复杂性、并行算法

所属期刊栏目：2

分类号：TP391(计算技术、计算机技术)

资助基金：四川省教育厅青年基金项目10ZB018

在线出版日期：2013-02-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：52-53