Question

我正在尝试编写 Strand Sort算法。在对6-7元素进行排序时，它可以工作。但是，当我增加元素数量时，它什么也没有。知道这有什么问题，我该如何改善？

代码¹

#include <stdio.h>

void fonk(int *, int *, int);

int main() {

    int a[] = {6, 9, 8, 10000, 9, 8, 9, 8}, 
        b[sizeof(a) / sizeof(int)], 
        c;

    fonk(a, b, sizeof(a) / sizeof(int));

    for (int k = 0; k < sizeof(a) / sizeof(int); k++) 
        printf("%d ",b[k]);

    return 0;
}

void fonk(int *ip, int *op, int indissayisi) { //sorting func

    if(indissayisi != 0) {
        int sub[indissayisi];

        int t = 1,
            missindice = 1,
            tyitutan,
            b = 0;
        sub[t - 1] = *ip;
        *ip = 0;

        for(int k = 1; k-1 < indissayisi; k++) { //getting sub list and changing indices of rest of *ip

            if(sub[t - 1] <= *(ip + k)) { //transfer ip to sub
                sub[t] = *(ip + k);
                t++;
                *(ip + k) = 0;
                missindice++;
            }
            else {
                *(ip + k - missindice) = *(ip + k); //change indice
            }
        }
        int t2 = t;
        tyitutan = indissayisi - t;
        if(*(op + indissayisi) == 0) { //transfering sub to op first time
            for(int l = 0; l < t; l++, t2--) {
                *(op + indissayisi - t2) = sub[l];
            }
        }
        else {
            for(int l = 0; l <  t; l++, t2--) { //transfering and sorting
                if(sub[l] < *(op + indissayisi + b)) {
                    *(op + indissayisi - t2) = sub[l];
                }
                else {
                    *(op + indissayisi - t2) = *(op + indissayisi + b);
                    b++;
                    l--;
                }
            }
        }
        fonk(ip, op, tyitutan);
    }
}

输出为以上列表

6 8 8 8 9 9 9 10000

为int a[] = {6, 9, 8, 10000, 9, 8, 9, 8, -5, 3, -80}

的

输出

-5 3 6 8 8 8 9 9 9 10000 29930

_{¹在DevC ++ tdm-gcc 4.9.2 64位上运行。}

Answer 1

调试：此行

*(ip+k) = 0;

的索引超出了int a[]传递给函数fonk的数组k == 8的范围。允许的最大索引为7。

链排序-当我增加元素数量时，无法对数组进行排序

1 个答案: