不是困难的算法,不过也是练习了下递归。
<span style="font-family:Courier New;">#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
const int maxn=100+5;
int a[maxn];
int b[maxn];
void MergeSort(int a[],int b[],int begin,int end) {
if(begin==end) return;
int mid=(begin+end)/2;
MergeSort(a,b,begin,mid); //左边的划分
MergeSort(a,b,mid+1,end); //右边的划分
int index=begin;
int i=begin,j=mid+1;
while(i<=mid) // 将左半部全部处理
{
if(j<=end)
{
if(a[i]<=a[j])
{
b[index++]=a[i];i++;
}
else
{
b[index++]=a[j];j++;
}
}
else
{
b[index++]=a[i];