归并排序的概念与算法设计  

Concept and Algorithm Design of Merge Sort

作　　者：邹永林[1] 

机构地区：[1]常熟理工学院计算机学院,常熟215500

出　　处：《现代计算机（中旬刊）》2015年第7期48-51,共4页Modern Computer

摘　　要：从算法思想和排序过程两方面讨论归并排序和合并排序的区别,指出归并排序算法不能以合并排序算法完全替代;进而借鉴合并排序算法设计符合标准的归并排序思想的算法,并通过实例验证算法的正确性。Discusses the differences between merge sort （order by merging） and merge sort （sequencing by merging） on two aspects of algorithm thought and sorting process, points out that the algorithm of merge sort （order by merging） cannot be entirely replaced by merge sort （sequencing by merging）; designs the algorithm of merge sort （order by merging） referencing the standard merge sort algorithm, takes an example to verify the correctness of the algorithm.

关 键 词：归并排序 合并排序 分区 算法设计 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]