内部排序的课件.pptVIP

* 5、归并排序 1、 完成： Merging sort: 思想来源于合并两个已排序的顺序表。 e.g: 将下属两个已排序的顺序表合并成一个已排序表。顺序比较两者的相应元素，小者移入另一表中，反复如此，直至其中任一表都移入另一表为止。 0 1 2 3 4 49 13 65 97 76 7 80 A B 0 1 2 3 4 5 6 7 C i j k 7 13 49 65 76 80 学习文档 * 5、归并排序 1、 完成： Merging sort: 思想来源于合并两个已排序的顺序表。 e.g: 将下属两个已排序的顺序表合并成一个已排序表。顺序比较两者的相应元素，小者移入另一表中，反复如此，直至其中任一表都移入另一表为止。 0 1 2 3 4 49 13 65 97 76 7 80 A B 0 1 2 3 4 5