在 C 中根据另一个数组对数组进行排序

Question

我有两个整数数组，我试图根据另一个数组对第一个数组进行排序。

例如。a = {1，2，3，6，0，0，0};和 b = {1，2，2，0，0，
0，0，0};

在 B 中排序的值是 A 中每个整数的实值

排序后我期望的预期结果是：

a = {2,3,1,6,0,0,0};
b = {2,2,1,0,0,0,0};

这是我用的代码

int j,k,temp1,temp2;
for (j=0; j<N; j++){
    for (k=j+1; k<N; k++){
        if (b[j] < b[k]){
            temp1 = b[j];
            b[j] = b[k];
            b[k] = temp1;
            temp2 = a[j];
            a[j] = a[k];
            a[k] = temp2;
        }
    }
}

它给出了我的输出：＜code＞a＝｛2,3,1,0,0,6}和b={2,2,1,0,0,0}

我不知道错误在哪里，任何帮助和建议都值得赞赏。




Answer 1

你的意思是你希望这种类型是稳定的。这意味着原始数组中相等的项目将在最终排序数组中保持相同的顺序。

事实上，您在此处发布的代码确实是稳定的，并且会产生正确的输出。我怀疑您正在运行的真实代码正在使用以下比较：

b[j] <= b[k]

这不是一个稳定的排序，会对彼此相等的条目重新排序。通过进行这种更改，我能够得到您所描述的“错误”输出，但是您在这里发布的代码:

b[j] < b[k]

是稳定的，并产生你想要的输出。

Answer 2

逐字记录代码的主要部分并将其转换为MCVE（最小、完整、可验证示例），我得到代码：

#include <stdio.h>

static void pr_data(const char *tag, int n, int *a)
{
    printf("%s = { ", tag);
    const char *pad = "";
    for (int i = 0; i < n; i++)
    {
        printf("%s %d", pad, a[i]);
        pad = ", ";
    }
    puts(" };");
}

int main(void)
{
    int a[] = { 1, 2, 3, 6, 0, 0, 0 };
    int b[] = { 1, 2, 2, 0, 0, 0, 0 };
    enum { N = sizeof(a) / sizeof(a[0]) };
    pr_data("a", N, a);
    pr_data("b", N, b);

    int j, k, temp1, temp2;
    for (j = 0; j < N; j++)
    {
        for (k = j + 1; k < N; k++)
        {
            if (b[j] < b[k])
            {
                temp1 = b[j];
                b[j] = b[k];
                b[k] = temp1;
                temp2 = a[j];
                a[j] = a[k];
                a[k] = temp2;
            }
        }
    }
    pr_data("a", N, a);
    pr_data("b", N, b);

    return 0;
}

请注意最基本的调试技术 — 打印操作前后的内容。这可确保您可以正确打印数据，拥有正确的数据，并使用已知有效的相同打印代码为您提供结果。

其输出为：

a = {  1,  2,  3,  6,  0,  0,  0 };
b = {  1,  2,  2,  0,  0,  0,  0 };
a = {  2,  3,  1,  6,  0,  0,  0 };
b = {  2,  2,  1,  0,  0,  0,  0 };

输出看起来像你想要的。因此，看起来问题不在于你发布的代码，而在于你没有发布的代码。尚不清楚这种麻烦会以何种形式出现。