| 基于特定范围的关键字的快速排序算法 |
| |
| 引用本文： | 何洪英,张世禄,陈友军.基于特定范围的关键字的快速排序算法[J].电脑学习,2009(4):139-140. |
| |
| 作者姓名： | 何洪英 张世禄 陈友军 |
| |
| 作者单位： | 西华师范大学数学与信息学院,四川,南充,637002 |
| |
| 摘 要： | 本文给出了一种对关键字在特定范围内的数据记录不用进行数据的比较交换的快速排序算法、算法思想、算法描述、时间复杂度及空间复杂度分析，并用C＋＋语言编写程序进行算法比较。结果表明：在关键字范围远远小于记录数的情况下，此算法的时间复杂度仅为O（n），并且明显优于其他排序算法。
|
| 关 键 词： | 排序 算法 时间复杂度 空间复杂度 |
Fast Sorting Algorithm Based on Keywords in a Given Scope |
| |
| He Hongying,Zhang Shilu,Chen Youjun.Fast Sorting Algorithm Based on Keywords in a Given Scope[J].Computer Study,2009(4):139-140. |
| |
| Authors: | He Hongying Zhang Shilu Chen Youjun |
| |
| Affiliation: | He Hongying, Zhang Shilu ,Chen Youjun |
| |
| Abstract: | |
| |
| Keywords: | Sorting Algorithm Time Complexity Space Complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
