入门：分治算法在排序中的应用（c++）

在说排序前，先说说分治吧，顾名思义，分治即将较大的问题分解成几个较小的问题，并对较小问题逐一求解。其具备以下两个特点
1.时间复杂度为所有子问题复杂度之和
2.一般情况下多分为两部分，如二分答案（有时结合递归使用）
注意：以下排序都以从小到大为例

归并排序（mergesort）

进入正题，归并也体现着分治的特点（子模块），假设有两个有序的数组 a b 并取一个新的空数组c ，每次从a与b中取当前位置的两个数中较小的元素放入c中（取法看不懂没事，可在代码中体会），直至a，b都空，这样c得到的即是一个有序的数列。
基于上述思想 分治即将原来的的数列分为前后两段（假设前后分为为a，b） 并对其合并处理，很明显，这么做的前提即a，b都要是有序的，那么现在的问题即转移到了怎么将a，b变成有序上来，这时我们发现，对a，b的排序实质上与原数组的排序无异，那么此时可以通过递归实现每个模块的排序过程。因此排序的基本过程如下：
1 确定三根指针，分别指向数列的最左边（left），最右边（right）以及中间（mid）
2 递归调用该函数 使得子模块有序
3 将left-mid与mid+1-right合并
附上基本模板（做了细微的优化）

int a[10001],b[10001];/*实际上能处理的数据远不止这些 
						归并具备很高的算法效率*/ 
void mergesort(int left,int right)
{
   
	if(left==right) return; //指针重叠即到了最底层
	int mid=(left+right)<