摘要: 本文记述了自顶向下归并排序的基本思想和一份参考实现代码,并在说明了算法的性能后用随机数据进行了验证。 ◆ 思想 使用自顶向下的分治思想进行排序。将待排序元素分为两个待排序子范围,用递归的方式对两个子范围分别排序。然后将排序结果归并起来,即得到整体排序的结果。归并两个已排序的子范围时,需要借助临时的存 阅读全文
posted @ 2024-04-22 14:36 green-cnblogs 阅读(6) 评论(0) 推荐(0) 编辑