qq_35377896的博客

原创 归并排序算法

归并排序 归并排序以O（N logN)最坏情形时间运行而所使用的比较次数几乎是最优的。它是分治算法的一个很好的实例。 首先我们使用分治模式分析排序问题 分解：分解待排序的n个元素的表成各具n/2个元素的子表 解决：使用归并排序递归地排序两个子表 合并：合并两个已排序好的子表以产生已排序的答案 分解 因为当表长度n为1时无法再分，所以我们将n=1作为递归过 程的基准情形...