2024年5月7日
常见的排序算法——归并排序（二）
摘要： 本文记述了自底向上归并排序的基本思想和一份参考实现代码，并在说明了算法的性能后用随机数据进行了验证。 ◆ 思想 使用自底向上的递推思想进行排序。从大小为 1 的子范围开始两两归并，得到小规模排序的结果。逐步将子范围的大小翻倍并继续两两归并，直到整个数组范围都已被归并，即得到整体排序的结果。归并两个已 阅读全文
posted @ 2024-05-07 15:06 green-cnblogs 阅读(7) 评论(0) 推荐(0) 编辑