摘要: 归并排序 所谓归并排序是指将两个或两个以上有序的数列(或有序表),合并成一个仍然有序的数列(或有序表)。这样的排序方法经常用于多个有序的数据文件归并成一个有序的数据文件。归并排序的算法比较简单。 1. 基本思想 归并排序是用分治思想,分治模式在每一层递归上有三个步骤: 分解(Divide):将n个元 阅读全文