| 基于分治策略的快速排序算法探讨 |
| |
| 引用本文： | 春燕.基于分治策略的快速排序算法探讨[J].西藏大学学报,2003,18(4):75-77. |
| |
| 作者姓名： | 春燕 |
| |
| 作者单位： | 西藏大学工学院，西藏拉萨850000 |
| |
| 摘 要： | 本讨论了分治法的基本思想、基本步骤以及适用条件并根据教科书中采用的分治法策略(dichotonly)对快速排序(QuickSort)算法进行分析，编写了将输入分成与原问题类似相同的三个子问题，即k=3的分治策略的算法，以及采用这种算法的优点。
|
| 关 键 词： | 快速排序 分治法策略 问题 算法 |
| 文章编号： | 1005-5738(2003)-04-0075-03 |
| 修稿时间： | 2003年8月15日 |
Discussion of Quicksort algorithm based on dichotomy |
| |
| Chun Yan.Discussion of Quicksort algorithm based on dichotomy[J].Journal of Tibet University,2003,18(4):75-77. |
| |
| Authors: | Chun Yan |
| |
| Abstract: | This paper discusses the basic ideas, the basic steps and the suiting conditions of the dichotomy and analyses the Quicksort according to the dichotomy adopted by textbook, writing out the k=3 dichotomy algorithm, namely, dividing the input problem into three similar sub-problems, thereafter relating the advantages of adopting this algorithm. |
| |
| Keywords: | Quicksort dichotomy problem algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
