归并排序(Merge Sort)基本思想:
将两个或者两个以上的有序表合并为一个新的有序表,即将待排序序列分成若干个子序列,在每个子序列有序的前提下,将子序列合并为整体有序的序列;
举例:
归并排序,先分解成小的序列,对子序列排序,在合并子序列,故其是分治法的典型应用;
重点是如何合并两个有序的子序列。
归并排序(Merge Sort)基本思想:
将两个或者两个以上的有序表合并为一个新的有序表,即将待排序序列分成若干个子序列,在每个子序列有序的前提下,将子序列合并为整体有序的序列;
举例:
归并排序,先分解成小的序列,对子序列排序,在合并子序列,故其是分治法的典型应用;
重点是如何合并两个有序的子序列。