不稳定排序Sort()；归并排序

#include< algorithm>
sort(first,last,comp)

first、last是栅栏现象，不是真正的元素，而是元素的起始地址。所以，只包括第一个元素到last指向元素的前一个元素，即不包括最后一个元素。
comp：是一个函数或者是一个class,默认升序。

例如：

int a[5];
sort(a,a+5);

元素是0~4：所以是a+5；栅栏现象不会包括5.。

分治+快排：不稳定
stable_sort(first,last,comp)稳定排序

字符串的拼接成最大字符串

bool comp(string i,string j) {
	return i + j > j + i;
}

相当于每次都选择最大的字符串。

归并排序

和快排一样：判断条件都是low<high

void Merge(int a[], int low, int mid,int j, int high)
{
	int* c = (int*)malloc((high - low+1) * sizeof(int));
	int k = 0,tlow=low;
	while (low <= mid && j <= high)
	{
		if (a[low] < a[j]) c[k++] = a[low++];
		else c[k++] = a[j++];
	}
	while(low <= mid) c[k++] = a[low++];
	while(j <= high) c[k++] = a[j++];
	//low和j都改变了；所以tlow很重要才能赋值
	for (int i = 0; i < k; i++)
	{
		a[tlow++] = c[i];
	}
}

void MergeSort(int a[], int low, int high)
{
	if (low < high) {
		int mid = (low + high) / 2;
		MergeSort(a, low, mid);
		MergeSort(a, mid + 1, high);
		Merge(a, low, mid, mid+1, high);
	}
}