首页 | 本学科首页   官方微博 | 高级检索  
     

定名次快速排序方法
引用本文:何洪英,陈友军.定名次快速排序方法[J].电脑学习,2012,2(6).
作者姓名:何洪英  陈友军
作者单位:西华师范大学数学与信息学院,四川南充,637002
基金项目:四川省教育厅青年基金项目
摘    要:给出了一个全新的不用比较交换数据的排序法一定名次排序法.用于内排序其计算量为2N次加法;对于涉及M个文件的外排序,可不形成新文件,计算量为N次加法,调用文件次数为2M次.该算法也是一特殊的并行算法,其总计算量几乎和单机计算量相同.

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

Ranking Rapid Sorting Method
HE Hongying , CHEN Youjun.Ranking Rapid Sorting Method[J].Computer Study,2012,2(6).
Authors:HE Hongying  CHEN Youjun
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号