| 基于内存技术的比较排序算法 |
| |
| 引用本文： | 陈斌文,徐德民.基于内存技术的比较排序算法[J].西北工业大学学报,2002,20(3):474-478. |
| |
| 作者姓名： | 陈斌文 徐德民 |
| |
| 作者单位： | 西北工业大学航海工程学院,陕西西安,710072 |
| |
| 摘 要： | 提出并实现了一种全新的比较排序算法－基于内存技术的比较排序算法（CSABMT），并用严格理论分析与实例证明：该排序算法运行时间为O（lg^3n)，在大多数情况下优于传统算法中的比较排序的最坏情况运行时间下界Ω（nlgn)，该算法是排序算法中的一个创新，在计算机应用领域具有实用价值。
|
| 关 键 词： | 内存技术 比较排序 算法 计算机应用 |
| 文章编号： | 1000-2758(2002)03-0474-05 |
| 修稿时间： | 2000年11月20 |
A Fast Comparison-Based Sorting Algorithm Based on the Memory Technology in Windows |
| |
| Chen Binwen,Xu Demin.A Fast Comparison-Based Sorting Algorithm Based on the Memory Technology in Windows[J].Journal of Northwestern Polytechnical University,2002,20(3):474-478. |
| |
| Authors: | Chen Binwen Xu Demin |
| |
| Abstract: | |
| |
| Keywords: | comparison based sorting memory technology windows |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
