2019-08-21(归并排序)

#include 
#include 
using namespace std;

void mymerge(vector &A,vector L, vector R)
{
    //功能 为把两个数组有序放入到一个第三方数组中 
    int l = L.size();
    int r = R.size();
    int i=0,j=0,k=0;
    while(i!=l&&j!=r)
    {
        if(L[i] &arr)
{
    //功能为把一个数组拆分为两个成员数量大致相等的数组 
    int len = arr.size();
    if(len<2)
        return;
    int mid = len/2;
    vector L(mid);
    vector R(len-mid);
    int i = 0;
    for(;i> N;
    int a[N] = {0};
    cout << "输入数组内容:" << endl;
    for(int i=0;i> a[i];
    }
    vector myarr(a,a+N);

//归并排序 
    mymergesort(myarr);

    cout << "排过序之后:";
    for(int i=0;i

你可能感兴趣的:(2019-08-21(归并排序))