归并排序
Posted 我是格鲁特
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了归并排序相关的知识,希望对你有一定的参考价值。
这种算法采用了分而治之的思想: 分割:把未排序的列表划分为 n 个子列表,每个包含一个元素(只有一个元素的列表被认为是有序的)。 合并:不停地合并子列表生成新的已排序列表,直到最后合并为一个已排序的列表。两个数组合并时,只需要比较二个数组的第一个数,谁小就先取谁,取了后就在对应数列中删除这个数。然后
以上是关于归并排序的主要内容,如果未能解决你的问题,请参考以下文章