排序算法之歸併排序及Java實現

1、排序算法的分類 選擇排序（直接選擇排序，堆排序） 交換排序（冒泡排序，快速排序） 插入排序（直接插入排序，希爾排序） 歸併排序 桶式排序 基數排序 2、歸併排序的原理 歸併排序利用的是分治的思想實現的，對於給定的一組數據，利用遞歸與分治技術將數據序列劃分紅爲愈來愈小的子序列，以後對子序列排序，最後再用遞歸方法將排好序的子序列合併成爲有序序列。合併兩個子序列時，須要申請兩個子序列加起來長度的內存

>>阅读原文<<