| 数据结构中基于分治策略的排序算法探讨 |
| |
| 引用本文： | 马燕,张成,许淳. 数据结构中基于分治策略的排序算法探讨[J]. 延安大学学报(自然科学版), 2006, 25(3): 15-17 |
| |
| 作者姓名： | 马燕 张成 许淳 |
| |
| 作者单位： | 1. 延安大学,计算机学院;延安大学,软件研究与开发中心
2. 延安大学,计算中心,陕西,延安,716000 |
| |
| 摘 要： | 讨论了数据结构中基于分治策略的排序算法：合并排序和快速排序，给出了算法步骤，设计了算法实现的一般模式，并介绍了它们的几种改进算法。
|
| 关 键 词： | 排序 合并排序 快速排序 分治 递归 |
| 文章编号： | 1004-602X（2006）03-0015-03 |
| 收稿时间： | 2006-04-04 |
| 修稿时间： | 2006-04-04 |
The Sorting Algorithm of the Data Structure on the Divide-and-conquer Technique |
| |
| MA Yan,ZHANG Cheng,XU Chun. The Sorting Algorithm of the Data Structure on the Divide-and-conquer Technique[J]. Journal of Yan'an University(Natural Science Edition), 2006, 25(3): 15-17 |
| |
| Authors: | MA Yan ZHANG Cheng XU Chun |
| |
| Abstract: | The sorting algorithm on the basis of the divide-and-conquer technigue are discussed,approach of the algorithm are given,general mode of the algorithm's realization are designed,and some improved algorithm are introduced. |
| |
| Keywords: | sort mergesort quicksort divide-and-conquer recursion |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
