排序算法(三)

6、归并排序 原理:将两个及以上的有序表合并成一个有序表。将待排序列分成若干个序列,将各个小序列排成有序,最后合并将整个有序序列。基本思路,开始,将相邻两个元素合并成一个有序序列,然后,相邻两个序列再合并成一个有序序列,不断循环,直到整个序列合并为一个有序序列。 示例如下: 代码实现: public class MergeSort { public static void merge(in
相关文章
相关标签/搜索