c++ - 冒泡排序数字

Question

我正在尝试创建一个对数字进行冒泡排序并不断出现分段错误的函数。有什么建议吗？

void bubblesort(struct Record *ptr, int records, int (*fcomp)(const void *, const void *))
{
    long c, d, i;    
    struct Record *sa, *sb, sc;

    for (c = 0 ; c < ( records - 1 ); c++)
    {
        for (d = 0 ; d < records - c - 1; d++)
        {
            for(i = 0; i < records - 1; i++)
            {
                if (fcomp(ptr+i, ptr+i+1) <= 0)
                {
                    /* Swapping */

                    sc  = sa[d];
                    sa[d]   = sb[d+1];
                    sb[d+1] = sc;
                }
            }
        }
    }
}

Answer 1

访问sa, 时未定义的行为sb。

sc  = sa[d];
sa[d]   = sb[d+1];
sb[d+1] = sc;

都是非法的，因为它们只是悬空指针。

struct Record *sa, *sb

没有为saand分配任何内存sb，即使你这样做了，我也看不出它是如何相关的。无论如何，它们都会包含虚假值。