[算法]-归并排序

归并排序的思想就是分治法，将数组一直平分，直至最后平分的那部分只有两个元素时候进行比较排序，然后将这个排好序的数组(2个元素)和当时另外一边被平分的数组(2个元素)继续进行比较排序，整合成一个新的数组(4个元素),…直至最终将两个有序的数组进行比较排序最后整合出结果 附上(数据结构c++)书上实例图 代码如下: #include<bits/stdc++.h> using namespace std

>>阅读原文<<