归并排序

1. 问题

对一个长度为n的数组进行归并排序；

2. 解析

通过递归的方式将数组分成一个个元素，返回的时候归并两个有序数组。重复这个动作，最后整个序列就是有序的了；

3. 设计

递归函数（int l左边界，int r右边界）{
Int mid=(l+r)/2//中点
若l=r：return；
递归（l,mid）；递归（mid+1,r）;

	//归并左右序列；

For()循环将左序列放入临时数组date
For循环 {
若左序列<=右序列:将左序列放入数组，下标右移；
Else 将右序列元素放入，下标右移
}
Return；
}

主函数{
输入数组长度n；
For(n)输入数组；
递归(0,n-1)；
}

4. 分析

时间复杂度T[n]=O(nlogn)；

5. 源码

https://github.com/Bcxx/task_code/tree/master/binarySort