麻烦大家帮忙看看这个合并排序程序哪里错了 - 编程论坛

#2

玩出来的代码2011-09-18 10:40

程序代码：

void merge1(int low,int mid,int high)
{
    int i=low,j=mid+1;
    int    k=low;
    while (i <=mid && j <= high)
        if (a[i]<a[j])
            b[k++]=a[i++];
        else
            b[k++]=a[j++];

    while (i<=mid)
        b[k++]=a[i++];
    while (j<=high)
        b[k++]=a[j++];
    for(int index=low;index<=high;index++)
    {
        a[index]=b[index];
    }
}

你分段排序后排序的结果都没有赋值给a数组，哪来的排序。

#3

编程的乐趣2011-09-18 10:43

hehe

#4

sourse2011-09-18 13:36

回复 2楼玩出来的代码

呃，终于弄明白了，给绕进去了。。谢谢哈。。

#5

lqsh2011-09-18 22:44

程序代码：

#include <iostream>
using namespace std;
const int MAX=10;
void marge(int n1[],int m1[],int i,int m,int n)
{
    int k,j,l;
    for(j=m+1,k=i;j<=n&&i<=m;++k)
    {
        if(n1[k]<=n1[j])
        {
            m1[k]=n1[i++];
        }
        else
        {
            m1[k]=n1[j++];
        }
    }
    while(i<=m)
    {
      m1[k++]=n1[i++];
    }
    while(j<=n)
    {
        m1[k++]=n1[j++];
    }
}
void marge_sort(int n[],int n1[],int s,int r)
{
    //将n[s-r]排好序归并为n1[s-r]
    int n2[MAX];
    if(s==r)
    {
        n1[s]=n[s];//递归结束条件
    }
    else
    {
        int mid=(s+r)/2;//将n[s-r]均分成n[s-mid]和n[mid+1-r]
        marge_sort(n,n2,s,mid);//递归的将n[s-mid]归并为有序的n2[s-mid]
        marge_sort(n,n2,mid+1,r);//递归的将n[mid+1-r]归并为有序的n2[mid+1-r]
        marge(n2,n1,s,mid,r);//将n2[s-mid]和n2[mid+1-r]合并为n1[s-r]
    }
}
int main()
{
    int m[]={0,2,1,4,3,5};
    marge_sort(m,m,0,5);
    for(int i=0;i<=5;i++)
    {
        cout<<m[i]<<" ";
    }
    cout<<endl;
    return 0;
}
顺便也写了一个希望能给你一点帮助