合久必分,分久必合---归并排序 归并排序# 归并排序就是采用分治的思想,将一个大问题才分成许多小问题,再将小问题一个一个解决点,最终解决了大问题。他是一种平衡的、二分的分治策略。 1、先分解:将待排序的元素一分为二。 2、治理:将两个子序列进行排序。 3、合并:将排好的有序子序列合并,得到最终的...