| 基于后缀数组的快速排序算法 |
| |
| 引用本文： | 李岚,任雪利. 基于后缀数组的快速排序算法[J]. 甘肃联合大学学报(自然科学版), 2006, 20(5): 58-60 |
| |
| 作者姓名： | 李岚 任雪利 |
| |
| 作者单位： | 1. 甘肃联合大学,数学与信息学院,甘肃,兰州,730000
2. 西安理工大学,计算机科学与工程学院,陕西,西安,710048 |
| |
| 摘 要： | 在搜索技术和各种流行的排序算法优缺点比较的基础上,给出了一种基于后缀数组的新的快速排序算法,该算法在时间和空间性能上均优于传统的快速排序算法;并在同等的条件下,用该方法与快速排序算法对相同的内容进行排序,结果表明:该算法特别适用于大文本的排序问题,可用于搜索技术和数据压缩中.
|
| 关 键 词： | 后缀数组 快速排序算法 搜索技术 |
| 文章编号： | 1672-691X（2006）05-0058-03 |
| 收稿时间： | 2005-10-26 |
| 修稿时间： | 2005-10-26 |
A Quick Sorting Algorithm Based on Suffix Arrays |
| |
| LI Lan,REN Xue-li. A Quick Sorting Algorithm Based on Suffix Arrays[J]. Journal of Gansu Lianhe University :Natural Sciences, 2006, 20(5): 58-60 |
| |
| Authors: | LI Lan REN Xue-li |
| |
| Abstract: | The authaors introduce a quick sorting algorithm through comparing with all kinds of sort al-gorithm based on suffix arrays and learning search technology. The algorithm is superior to traditional sort algorithm in time and space performance. If this method and traditional sort algorithm is used in the same condition and the same question, the experiments show that it is very suitable to tho 1 text and the method may be used in searching technology and data compression. |
| |
| Keywords: | suffix array quick sort algorithm searching technology |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
