摘要:
参考:http://hi.baidu.com/tangsu2009/item/b74e66a7b07a19228919d3f6http://blog.csdn.net/morewindows/article/details/6678165归并排序归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有 阅读全文