阅读背景:

归并排序(Merge sort)

来源:互联网 

定义

归并排序是一种递归算法,可以将列表连续分成两半。 如果列表为空或只有一个元素,则按定义(基本情况)已是排序列表。 如果列表有多个元素,我们拆分列表并在两半上递归调用合并排序。 一旦这两半部分排序完毕,就会执行称为合并的基本操作。 合并是获取两个较小的排序列表并将它们组合成一个排序的新列表的过程。归并排序是一种递归算法,可以将列表连续分成两半。 如果列表为空或只有一个元素,则按定




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: