排序算法--归并排序算法图解与java实现

归并排序 1.归并排序基本思想： 归并排序是建立在归并思想上的一种非常有效的排序算法，该算法采用分治策略。（分治策略：将大问题分解成相同且相互独立的小问题然后递归求解，再将小规模问题的解合并，自底向上求出大问题的解。）将两个有序列合并，得到完全有序列。即先使每个子序列有序，将子序列合并为段有序列，逐步得到两个有序列合成一个完全有序列。 2.图解 分而治之： 步骤： 把要排序区间平均切分两部分 分治

>>阅读原文<<