| 基于值域的快速排序法 |
| |
| 引用本文： | 林桂伍. 基于值域的快速排序法[J]. 福州大学学报(自然科学版), 1997, 0(2): 23-25 |
| |
| 作者姓名： | 林桂伍 |
| |
| 作者单位： | 福州大学计算机科学与技术系 |
| |
| 摘 要： | 对实际应用中常见的一类数据给出一个基于值域的快速排序算法．对于给定的Ｎ个数据记录，此算法的最大平均时间复杂度为Ｏ（Ｎ），优于Ｈｏａｒｅ快速排序法，且附加空间远小于Ｎ，也优于Ｈｏａｒｅ快速排序法．最后对几组随机数据进行验证
|
| 关 键 词： | 快速排序；数据结构；算法 |
Fast Sorting Method Based on Value Range |
| |
| Lin Guiwu. Fast Sorting Method Based on Value Range[J]. Journal of Fuzhou University(Natural Science Edition), 1997, 0(2): 23-25 |
| |
| Authors: | Lin Guiwu |
| |
| Abstract: | |
| |
| Keywords: | quicksort data structure algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
