迭代归并排序的基本思想-数据结构数据结构

【文件属性】：

文件名称：迭代归并排序的基本思想-数据结构数据结构

文件大小：4.19MB

文件格式：PPT

更新时间：2024-05-16 03:05:18

数据数据

迭代归并排序的基本思想： 将有n个记录的输入表解释为n个已排序表，每个表的长度为1。 成对归并这些表，得到n/2个已排序表，每个表的长度为2（如果n是奇数，则最后一个表的长度为1）。 再归并这n/2个表，如此继续直到只剩下一个已排序的表。