Question

我试图通过递归来编写合并排序。但是我没有按正确的排序顺序获得输出。请更正我的代码并告诉我有关我的错误的详细信息。该程序获取用户的元素和元素的数量。根据数据，程序应按排序顺序给出元素。代码如下。

#include <iostream>
#include <cstdio>
#define max 20

using namespace std;

int data[max];
int nw[max];
void mergeparts(int, int, int);


void merge_sort(int low, int high){
    int mid;

    if(low<high){
        mid=(low+high)/2;
        merge_sort(low, mid);
        merge_sort(mid+1, high);
        mergeparts(low, mid, high);
    }
}

void mergeparts(int low, int mid, int high){

    for(int i=low; i<high; i++){
        nw[i] = data[i];
    }
    int i = low;
    int j = mid+1;
    int k = low;


    while((i <= mid)&&(j <= high)){
        if(nw[i]<=nw[j]){
            data[k]=nw[i];
            i++;
        }
        else{
            data[k]=nw[j];
            j++;
        }
        k++;
    }

    while(i <= mid){
        data[k] = nw[i];
        k++;
        i++;
    }

    while(j <= high){
        data[k] = nw[j];
        k++;
        j++;
    }
    for(int i=low; i<high; i++){
        data[i] = nw[i];
    }

}

int main(){
    int n;

    cout<<"Enter the number of elements"<<endl;
    cin>>n;



    cout<<"Enter the "<<n<<" numbers."<<endl;
    for(int i=0; i<n; i++){
        cin>>data[i];
    }

    cout<<"The unsorted list is: "<<endl;
    for(int i=0; i<n; i++){
        printf("%d\t",data[i]);
    }
    cout<<endl;

    merge_sort(0,n+1);

    cout<<"The sorted list is: "<<endl;
        for(int i=0; i<n; i++){
            printf("%d\t",data[i]);
    }
    return 0;
}

Answer 1

您的代码与this文章中的代码不同，正如您在评论中所写的那样。关键的区别在于合并功能。

如果仔细检查代码，您会注意到代码的某些部分可能会改变数据数组，而不保存其当前状态;例如：

 while(i <= mid){
        data[k] = nw[i];
        k++;
        i++;
    }

在具有4个元素的数组上尝试，例如5,6,4,2你会发现一些原始数组成员不会出现在输出数组中。

您没有提供有关您的开发环境的信息，但大多数都内置了调试器。使用调试器，您最终将解决您的问题。或者重新阅读文章并再次编写算法代码。

祝你好运。

（此外，在将来，尝试更具体的问题标题，并尝试提供一些有关问题的其他信息，例如一些例子。这里的人们想要帮助，但不是每个人都有足够的时间来阅读问题，编译或调试你的代码。如果你更具体，有人可能只是通过阅读你的问题知道答案，而无需进一步调查）

合并排序输出问题

1 个答案: