1.分治:
将整的数组元素进行分成两个大组,然后每半组进行分成左右两个半小组,左右两个小组分别再进行分,无限分,直到分成一个一个的单元素
2.合并:
两两合并不仅体现在两个元素之间的合并还体现在两个数组之间的两两合并,最后形成一个整的数组
两两合并的元素数组越来越大,由原来的元素之间的比较,到后来的两两数组合并(内部还是需要进行两个数组元素进行逐个比较的),
越合并元素数组,数组越大,形成一个整的数组
1.分治:—无限分割成独立的元素
2.合并:—独立的元素进行两两比较,然后合并,两两组进行比较