C++ 归并排序

作为一个在校大学生，为了自己以后能找到工作，所以现在开始学习算法的知识。

今天学习的就是C++中的归并排序

先看一道简单的例题

 这道题可以用归并排序来做。

首先我们先讲一讲归并排序的核心思想是什么，就是通过先把一个不顺序的数组分成两份，通过小于或者大于某一个数（自己设置的数字）来区分左右边，在一直递归下去，就会形成很多长度只有1的数组，但是这些数组是有序的，慢慢的归并在一起，就可以得到一个顺序的数组了。

以下是这道题的代码 

#include<iostream>
using namespace std;

const int N = 1e6 + 10;
int n;
int q[N],tmp[N];

void merge_sort(int q[], int l, int r) {
	if (l >= r) return;

	int mid = l + r >> 1;
	merge_sort(q, l, mid), merge_sort(q, mid + 1, r);//一直递归到每个数字的长度只有1
	int k = 0, i = l, j = mid + 1;   
	while (i <= mid && j <= r)  //开始循环
		if (q[i] <= q[j]) tmp[k++] = q[i++]; //比左右两边的数组哪一个比较小 就先进入到预备数组里面
		else tmp[k++] = q[j++];
	while (i <= mid) tmp[k++] = q[i++];  //如果只剩一边结束了，另一边直接把剩下的数加入到预备数组李米娜
	while (j <= r) tmp[k++] = q[j++];  //同上

	for (i = l, j = 0; i <= r; i++, j++) q[i] = tmp[j];  //把预备数组的数复制到我们给定的数组里面返回
}

int main()
{
	scanf_s("%d", &n);
	for (int i = 0; i < n; i++) scanf_s("%d", &q[i]);//输入数组内容
	merge_sort(q, 0, n - 1);
	for (int i = 0; i < n; i++) printf("%d ", q[i]);//输出排序号的数组
	return 0;
}

以上就是我所学习到的归并排序，对于C++来说的话，其实没有很大的用处，因为一个sort函数就可以做很多的排序了。