赤峰学院学报（自然科学版）
赤峰學院學報（自然科學版）
적봉학원학보（자연과학판）
JOURNAL OF CHIFENG UNIMERSITY
2015年
15期
21-23
,共3页
分治策略%归并排序%算法设计%比较优势
分治策略%歸併排序%算法設計%比較優勢
분치책략%귀병배서%산법설계%비교우세
分治是一种解题的策略，它的基本思想是分而治之。归并排序法是将已有序的子序列合并，得到完全有序的序列。在各种排序方法中，如归并排序、堆排序、快速排序等，都存在有分治的思想。归并排序法是采用分治法的一个非常典型的应用。本文利用分治策略对归并排序进行算法设计，并与其它算法分析比较。
分治是一種解題的策略，它的基本思想是分而治之。歸併排序法是將已有序的子序列閤併，得到完全有序的序列。在各種排序方法中，如歸併排序、堆排序、快速排序等，都存在有分治的思想。歸併排序法是採用分治法的一箇非常典型的應用。本文利用分治策略對歸併排序進行算法設計，併與其它算法分析比較。
분치시일충해제적책략，타적기본사상시분이치지。귀병배서법시장이유서적자서렬합병，득도완전유서적서렬。재각충배서방법중，여귀병배서、퇴배서、쾌속배서등，도존재유분치적사상。귀병배서법시채용분치법적일개비상전형적응용。본문이용분치책략대귀병배서진행산법설계，병여기타산법분석비교。
