| 基于极值索引的数据排序算法 |
| |
| 引用本文： | 胡新帮,汤志伟.基于极值索引的数据排序算法[J].电子科技大学学报(社会科学版),2003(6). |
| |
| 作者姓名： | 胡新帮 汤志伟 |
| |
| 作者单位： | 电子科技大学人文社科学院 成都610054
(胡新帮)，电子科技大学人文社科学院 成都610054(汤志伟) |
| |
| 摘 要： | 提出一种新的数据排序算法,将数学极值的求解原理与数据排序结合,把极小值的概念扩展到记录的序列中,并按数据的排列规律,建立了极小记录索引,通过索引快速搜索待排序列中的记录,对待排序列快速的排序。该算法的最大时间复杂度T(n)为O(nlogn)和空间复杂度O(n),在提高排序效率的同时,保证了排序结果中的相同大小记录之间相对位置的稳定。
|
| 关 键 词： | 排序 极值索引 时间复杂度 空间复杂度 |
Data Sorting Algorithm Based on Extremum Index |
| |
| Hu Xinbang Tang Zhiwei.Data Sorting Algorithm Based on Extremum Index[J].Journal of University of Electronic Science and Technology of China(Social Sciences Edition),2003(6). |
| |
| Authors: | Hu Xinbang Tang Zhiwei |
| |
| Abstract: | |
| |
| Keywords: | sorting extremum index time complexity space complexity |
| 本文献已被 CNKI 等数据库收录！ |
|
