排序之并归排序与快排

并归排序

首先讲讲我对于并归排序的理解，我认为并归排序的性质就和对二叉树的后序遍历类似。
对二叉树的后序遍历方式：从叶子节点开始，一层一层的向上遍历，一直遍历到根节点。
如果我们将数组看成是一棵树，而数组中的元素就是这颗树的叶子节点的话。那么根节点就是将数组中两个元素合并之后的结果。
就像下面的这个流程图：

所以，我们就按照后序遍历的格式书写代码就可以实现并归排序。

后序遍历的代码形式为：

void merge_sort(Node* root){
   
	if(.....)return;
	merge_sort(root->left);
	merge_sort(root->right);
	......
	......
	return;
}

实际的代码为

void merge_sort(int* info,int l,int r) {
   
	if (l >= r)return;
	int mid = (l + r) >> 1;
	merge_sort(info, l, mid);
	merge_sort(info, mid + 1, r);
	int* tmp = (int*)malloc(sizeof(int) * (r - l