算法思想 迭代法: 归并算法一共有两种思想,笼统的说,这两种思想的区别就在于一种不分割未排序的序列(直接将序列看为n个个数为1的子序列),这种称为---迭代法 直接从队头开始,两两合并为一个个数为2的子序列,一共有ceil(n/2)个,最后一个为2或者1, 接下来,以上面的结果开始,若序列个数不是1,将两个子序列合并为一个4个元素的子序列.完成后,得到ceil(n/4)个,元素可能为1,2,3,4个 重复上述过程 def merge_sort5(collection): length=len(c…