| 双向自然合并排序算法 |
| |
| 引用本文： | 杨杰.双向自然合并排序算法[J].西南民族学院学报(自然科学版),2005,31(4):508-511. |
| |
| 作者姓名： | 杨杰 |
| |
| 作者单位： | 康定民族师范高等专科学校计算机科学系 四川 |
| |
| 摘 要： | 双向自然合并排序是根据欲排序数据局部不是升序就是降序的自然有序特点，先线性扫描出自然有序的子数组段，再进行合并排序．扫描时的有序数段长度越长，段数越少，对应合并树的层数就会越少，算法的效率越高．
|
| 关 键 词： | 排序，自然有序 线性扫描 合并排序 |
| 文章编号： | 1003-2843(2005)04-0508-04 |
| 修稿时间： | 2005年3月14日 |
Bilateral nature-merge sorting algorithm |
| |
| YANG Jie.Bilateral nature-merge sorting algorithm[J].Journal of Southwest Nationalities College(Natural Science Edition),2005,31(4):508-511. |
| |
| Authors: | YANG Jie |
| |
| Abstract: | Local data is always ascending or descending, so we scan all data to find ascending and descending segments, then merge every segment from down to up. The longer the ascending segments or descending segments are, the smaller the number of segments is and the grater the efficiency of the algorithm is. |
| |
| Keywords: | sorting natural sequence linear scan merge sort |
| 本文献已被 CNKI 维普 等数据库收录！ |
