2024年9月27日
算法与数据结构——归并排序
摘要： 归并排序 归并排序（merge sort）是一种基于分治策略的排序算法，包含下图所示的“划分”和“合并”阶段。 划分阶段：通过递归不断地将数组从中点处分开，将长数组的排序问题转换为短数组的排序问题。 合并阶段：当子数组长度为1时终止划分，开始合并，持续地讲左右两个较短的有序数组合并为一个较长的有序数 阅读全文
posted @ 2024-09-27 13:35 风陵南 阅读(430) 评论(0) 推荐(0)