| 排序算法中的分治策略 |
| |
| 引用本文： | 肖建华,寻大勇,赵艳红.排序算法中的分治策略[J].湖南工程学院学报(自然科学版),2001,11(1):9-12. |
| |
| 作者姓名： | 肖建华 寻大勇 赵艳红 |
| |
| 作者单位： | 湖南工程学院计算机科学系,湖南,湘潭,411101 |
| |
| 摘 要： | 讲述了排序算法中分治法的应用策略，然后各种排序算法的效率进行了分析和比较，得到了采用分治策略的排序算法是最有效的算法。并提出了一种应用分治策略解决第k个元素问题的算法。
|
| 关 键 词： | 分治策略 时间复杂度 排序算法 程序设计 数据元素 希尔排序 快速排序 归并排序 |
Dividing and Conquering Method in Sorting Algorithm |
| |
| XIAO Jian-hua,XUN Da-yong,ZHAO Yan-hong.Dividing and Conquering Method in Sorting Algorithm[J].Journal of Hunan Institute of Engineering(Natural Science Edition),2001,11(1):9-12. |
| |
| Authors: | XIAO Jian-hua XUN Da-yong ZHAO Yan-hong |
| |
| Abstract: | In this essay,the strategy of the dividing and conquering method on sorting algorithm is discussed.By analysing and comparing the efficiency of various sorting algorithms,we find that the sorting algorithms of using,the dividing and conquering method,are the most efficient.An algorithm of using the dividing and conquering method to solve the K th element problem is also put forward. |
| |
| Keywords: | sorting dividing and conqucring method efficiency time complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
