記錄代碼——歸併排序

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
void merge(int array[],int start,int mid,int end,int tmp[]){
	int i=start,j=mid+1,k=0;
	while(i<=mid&&j<=end){//注意等號
		if (array[i]<=array[j])
		{
			tmp[k++]=array[i++];
		}else{
			tmp[k++]=array[j++];
		}
	}
	while (i<=mid)//說明j已經排序完了，直接把剩下的i複製到tmp數組中，注意等號
	{
		tmp[k++]=array[i++];
	}
	while(j<=end)
	{
		tmp[k++]=array[j++];
	}
	for (i=0;i<k;i++)//複製到原來的數組
	{
		array[start+i]=tmp[i];
	}
}
void merge_sort(int array[],int start,int end,int tmp[]){
	if (start<end)
	{
		int mid=(start+end)/2;
		merge_sort(array,start,mid,tmp);
		merge_sort(array,mid+1,end,tmp);
		merge(array,start,mid,end,tmp);
	}
}
int main(){
	int i,j,a[10]={9,8,7,6,5,4,3,2,1,0};
	int b[10];//b是輔助數組，比在merge中臨時new高效
	merge_sort(a,0,9,b);
	for (i=0;i<10;i++)
	{
		printf("%d ",a[i]);
	}
	return 0;
}