微信号:grzlwx

介绍:光荣之路官方资讯

八大种必知排序算法(三) 归并排序算法、堆排序算法详解

2015-09-03 22:32 光荣之路

一、归并排序算法

基本思想:


归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。

归并排序示例: