2021年12月18日
[经典算法]合并排序 Merge-Sort
摘要： 合并排序（归并排序）采用分治法（Divide and Conquer），先递归分解数组，将序列每次折半划分，再合并数组，将划分后的序列两两合并后排序。 基本方法： 1、将序列从中间位置分成左右两个序列 2、再将这两个子序列按照第1步继续二分下去，直到所有左右子序列的长度都为1 3、将合并排序的左右序 阅读全文
posted @ 2021-12-18 22:51 YJXZ 阅读(422) 评论(0) 推荐(0) 编辑