排序算法之归并排序及Java实现

1、排序算法的分类 选择排序（直接选择排序，堆排序） 交换排序（冒泡排序，快速排序） 插入排序（直接插入排序，希尔排序） 归并排序 桶式排序 基数排序 2、归并排序的原理 归并排序利用的是分治的思想实现的，对于给定的一组数据，利用递归与分治技术将数据序列划分红为愈来愈小的子序列，以后对子序列排序，最后再用递归方法将排好序的子序列合并成为有序序列。合并两个子序列时，须要申请两个子序列加起来长度的内存

>>阅读原文<<