| 利用手摇法对二路归并排序法的改进 |
| |
| 引用本文： | 叶煜. 利用手摇法对二路归并排序法的改进[J]. 西南民族学院学报(自然科学版), 2009, 35(5): 1087-1090 |
| |
| 作者姓名： | 叶煜 |
| |
| 作者单位： | 成都农业科技职业学院电子信息分院,四川成都,611130 |
| |
| 摘 要： | 在计算机处理信息的过程中，排序算法是一种重要运算．二路归并排序所需要使用的辅助空间与待排序数据规模相同，空间占有量过大，有改进的必要．利用手摇法，我们可以实现原地二路归并，且时间效率也比较理想．
|
| 关 键 词： | 手摇法 原地 二路归并 |
Improvement of 2-way merge sorting by handwaving |
| |
| YE Yu. Improvement of 2-way merge sorting by handwaving[J]. Journal of Southwest Nationalities College(Natural Science Edition), 2009, 35(5): 1087-1090 |
| |
| Authors: | YE Yu |
| |
| Affiliation: | YE Yu (School of Electric and Information Engineering, Chengdu Vocational College of Agricultural Science and Technology, Chengdu 611130, ER.C.) |
| |
| Abstract: | In the process of dealing with information, algorithm of sorting is a very important algorithm. The amount of additional space in sorting of 2-way merging is the same as the numbers, so it needs to be improved. We can implement in-place 2-way merging, and get good time complexity by handwaving. |
| |
| Keywords: | handwaving in-place 2-way merge |
| 本文献已被 维普 万方数据 等数据库收录！ |
