1.算法简述
归并排序是分治法的一种典型算法。一开始将有n个元素的待排序表看作n个子表,子表的表长为1。接下来,将n个子表依次两两归并为n/2个子表,此时这n/2个子表的表长变为2。再将n/2个子表归并为n/4个……如此归并,直至只有一个表。
对待排序表(26,5,77,1,61,11,59,15,48,19),归并排序过程如下:
归并排序是分治法的一种典型算法。一开始将有n个元素的待排序表看作n个子表,子表的表长为1。接下来,将n个子表依次两两归并为n/2个子表,此时这n/2个子表的表长变为2。再将n/2个子表归并为n/4个……如此归并,直至只有一个表。
对待排序表(26,5,77,1,61,11,59,15,48,19),归并排序过程如下: