两分钟了解归并排序，小白秒懂

本人小白，用我理解的简单话说一下归并排序，其中用c++实现，需要你具备基本的语法外，还需要你初步认识STL中的vector线性表！其实也可以用数组！然后实例化一个vector容器来运用。

归并排序

归并排序就是将数组每个元素看做一个独立的个体，然后我们通过升序或者降序来对他进行排列的一种方法，然后一个一个的去比较，下面是我在网上找的一个图，大家能很清楚的看出来怎么个办法。（一个一个比较，然后将上一次比较的结果再比较，最后返回数据到数组或者容器中）

最上面是排序前，最下面是排序后，中间用分组（块）的形式形成新的块。

话不多说，我们直接上操作：

例题说明

eg：对1,2,5,8,6进行归并排序；

这里我用对数组进行归并排序为例

#include<iostream>
using namespace std;
#include<algorithm>
#include<vector>

void merge(vector<int>&nums, int left,int middle, int right) {
	vector<int>temp(right-left + 1);
	int i = left;
	int j = middle+1;
	int k = 0;
	while (i <= middle && j <= right) {
		if (nums[i] <= nums[j]) {
			temp[k] = nums[i];
			i++;
		}
		else {
			temp[k] = nums[j];
			j++;
		}
		k++;
	}
	while (i <= middle) {
		temp[k] = nums[i];
		i++;
		k++;
	}
	while (j <= right) {
		temp[k] = nums[j];
		j++;
		k++;
	}
	for (k = 0; k < temp.size(); ++k) {
		nums[left + k] = temp[k];
	}

}

void mergeSort(vector<int>&nums, int left, int right) {//引用
	if (left >= right)return;
	int mid = left + (right - left )/2;
	mergeSort(nums, left, mid);
	mergeSort(nums, mid + 1, right);
	merge(nums, left, mid, right);

}

上面我们已经实现了对整个归并的写法，但是其中还包含了“二分查找”思想（二分可以看我的其他文章），然后进行的数据交换操作；然后在c++中，我们就能在main接口中进行相应的操作和打印输出了：

int main() {
	vector<int>nums = { 1,2,5,8,6 };
	mergeSort(nums, 0, nums.size() - 1);
	for (int i = 0; i < nums.size() ; i++) {
		cout << nums[i] << "  ";
	}//这里我就不进行在创一个print来打印了哦。


	return 0;
}

之后编译器的情况是：

可以啦！退出去吧，自己去操作一波！