| 基于多条件的单链表快速排序算法研究 |
| |
| 引用本文： | 祁建宏,朱正平,岳秋菊,任志国,达文姣. 基于多条件的单链表快速排序算法研究[J]. 自动化与仪器仪表, 2012, 0(3): 37-39 |
| |
| 作者姓名： | 祁建宏 朱正平 岳秋菊 任志国 达文姣 |
| |
| 作者单位： | 兰州城市学院信息工程学院 甘肃兰州,730070 |
| |
| 摘 要： | 单链表由于其存储结构的局限性,通常采用插入算法实现排序,速度很慢,满足不了大规模问题的速度要求。在分析了单链表结构特征及快速排序算法思想的基础之上,作者提出并实现了在单链表中基于多个条件的快速排序算法,从而极大提高了排序的效率。
|
| 关 键 词： | 多条件 单链表 快速排序 |
A multiple condition-based approach to quick sorting in single linked list |
| |
| Affiliation: | Qi Jian-hong, Zhu Zheng-ping, Yue Qiu-ju, etal. |
| |
| Abstract: | Because of the limitations of store-structure in Single Linked List(SLL),inserting algorithm is usually used to sorting,which is too slow to meet the need of speed in large scale problem-solving.Based on the analysis of structural characters of SLL and the method of Quick Sorting,the author presents and realized the multiple condition-based approach to Quick Sorting based in SLL in order to improve its efficiency. |
| |
| Keywords: | multiple conditions,single linked list,quick sorting Key words: Many conditions Single table Quick sort |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
