Question

我有以下代码，紧随其后的是一个教程，它似乎没有任何作用。我尝试使用KDB对其进行调试，但找不到为什么它无法排序的问题。

也许有人在这里可以帮助我，谢谢！

#include <stdio.h>
#include <stdlib.h>

void Mergesort(int *a, int length) {
    int i = 0;
    int mid = 0;
    int *L, *R;
    mid = length / 2;
    if (length < 2)
        return;
    else {
        L = (int*)malloc(sizeof(int) * mid);   
        R = (int*)malloc(sizeof(int) * (length - mid));
        for (i = 0; i < mid; i++) {
            L[i] = a[i];
        }
        for (i = mid; i < length; i++) {
            R[i - mid] = a[i];
        }
        Mergesort(L, mid);
        Mergesort(R, length - mid);
        Merge(a, L, R, length);
    }
}

void Merge(int *a, int *L, int *R, int length) {
    int i = 0, j = 0, k = 0;
    int mL, mR;
    mL = length / 2;
    mR = length - mL;

    while (i < mL && j < mR) {
         if (L[i] < R[j]) {
             a[k] = L[i];
             i++;
         } else {
             a[k] = R[j];
             j++;
         }
         k++;
    }
    while (i < mL) {
        a[k] = L[i];
        i++;
        k++;
    }
    while (j < mR) {
        a[k] = R[j];
        i++;
        k++;
    }
}

void main() {
    int a[7] = { 5, 4, 99, 13, 34, 54, 2 };
    int u = 0;
    Mergesort(a, 7);     // call to Mergesort

    for (u = 0; u < 7; u++) {
        printf(" %d\t", a[u]);   
    }
    printf("\n\n\n");
}

我真的很感激，因为我需要在下周四之前了解它：P

Answer 1

此处您要递增i，但应在j函数中递增Merge。

 while(j<mR)
        {
        a[k]=R[j];
        j++;
        k++;
        }

编辑：

在头文件void Merge(int *a,int *L,int *R,int length);之后放置函数小数，否则将收到implicit declaration of function ‘Merge’警告。

#include<stdio.h>
#include<stdlib.h>
void Merge(int *a,int *L,int *R,int length);

//rest of your code

Mergesort错误+警告

1 个答案: