| 定名次快速排序方法 |
| |
| 引用本文： | 何洪英,陈友军.定名次快速排序方法[J].智能计算机与应用,2012(6):52-53. |
| |
| 作者姓名： | 何洪英 陈友军 |
| |
| 作者单位： | 西华师范大学数学与信息学院 |
| |
| 基金项目： | 四川省教育厅青年基金项目(10ZB018) |
| |
| 摘 要： | 给出了一个全新的不用比较交换数据的排序法—定名次排序法。用于内排序其计算量为2N次加法;对于涉及M个文件的外排序,可不形成新文件,计算量为N次加法,调用文件次数为2M次。该算法也是一特殊的并行算法,其总计算量几乎和单机计算量相同。
|
| 关 键 词： | 排序 比较交换 算法复杂性 并行算法 |
Ranking Rapid Sorting Method |
| |
| HE Hongying,CHEN Youjun.Ranking Rapid Sorting Method[J].INTELLIGENT COMPUTER AND APPLICATIONS,2012(6):52-53. |
| |
| Authors: | HE Hongying CHEN Youjun |
| |
| Institution: | (College of Mathematics and Information,China West Normal University,Nanchong Sichuan 637002,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
