MergeSort

C++ 实现归并排序

原理：

代码：

#include 

using namespace std;

void Merge(int array[],int left,int middle,int right)
{
    int length=right-left+1;
    int *temparray=new int[length];
    int p1=left;
    int p2=middle+1;
    int p=0;
    while(p1<=middle&&p2<=right)
    {
        if(array[p1]<=array[p2])
        {
            temparray[p++]=array[p1++];
        }
        else
        {
            temparray[p++]=array[p2++];
        }
    }
    while(p1<=middle)
    {
        temparray[p++]=array[p1++];
    }
    while(p2<=right)
    {
        temparray[p++]=array[p2++];
    }
    for(int i=0;i>n;
    int *p=new int[n];
    cout << "please input the data of array:" << endl;
    for(int i=0;i>p[i];
    cout << "执行MergeSort:" << endl;
    MergeSort(p,0,n-1);
    for(int i=0;i