2021年7月3日
归并排序--实现与性能分析
摘要： 基本思路 在快速排序中我们聊到过分治法，归并排序也是运用了这个思想。 首先定义一个操作，名为「归并」：将两个有序的数组合并成一个更大的有序数组。 我们先忽略「归并」操作是如何实现的，就假定我们已经有了这个操作，来看看如何运用分治法完成归并排序，以数组arr[n]为例说明： 分解 ：把有n个元素的待排 阅读全文
posted @ 2021-07-03 01:11 TianJiankun 阅读(150) 评论(0) 推荐(0) 编辑