漫画：什么是归并排序？

来自公众号：程序员小灰—————  第二天  —————————————————举个例子，有A、B、C、D、E、F、G、H一共8个武术家参考参加比武大会。第一轮，两两一组，有4名选手胜出（四分之一决赛）第二轮，两两一组，有两名选手胜出（半决赛）第三轮，仅剩的两人一组，冠军胜出（总决赛）归并排序和擂台赛，有什么相同和不同之处呢？让我们以下面这个数组来举例说明：归并排序就像是组织一场元素之间的“比武大会”，这场比武大会分成两个阶段：1、分组假设集合一共有n个元素，算法将会对集合进行逐层的折半分组。第一层分成两个大组，每组n/2个元素；第二层分成4个小组，每组n/4个元素；第三层分成8个更小的组，每组n/8个元素；......一直到每组 ………………………………