现代计算机(普及版)
現代計算機(普及版)
현대계산궤(보급판)
MODERN COMPUTER
2015年
7期
48-51
,共4页
归并排序%合并排序%分区%算法设计
歸併排序%閤併排序%分區%算法設計
귀병배서%합병배서%분구%산법설계
Order by Merging%Sequencing by Merging%Partition%Algorithm Design
从算法思想和排序过程两方面讨论归并排序和合并排序的区别,指出归并排序算法不能以合并排序算法完全替代;进而借鉴合并排序算法设计符合标准的归并排序思想的算法,并通过实例验证算法的正确性。
從算法思想和排序過程兩方麵討論歸併排序和閤併排序的區彆,指齣歸併排序算法不能以閤併排序算法完全替代;進而藉鑒閤併排序算法設計符閤標準的歸併排序思想的算法,併通過實例驗證算法的正確性。
종산법사상화배서과정량방면토론귀병배서화합병배서적구별,지출귀병배서산법불능이합병배서산법완전체대;진이차감합병배서산법설계부합표준적귀병배서사상적산법,병통과실례험증산법적정학성。
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 (se-quencing by merging);designs the algorithm of merge sort (order by merging) referencing the standard merge sort algorithm, takes an ex-ample to verify the correctness of the algorithm.