Question

我正在跟随this tutorial在C中实现Quicksort，但它假定要对整数数组进行排序，而我正在尝试对字符串数组进行排序，这是我理解的一个字符数组数组，或char array[][]。

这是我最终的实施：

void quicksort(char array[100][100], int firstIndex, int lastIndex) {
    int pivotIndex, index1, index2;
    char temp[100];

    if (firstIndex < lastIndex) {
        pivotIndex = firstIndex;
        index1 = firstIndex;
        index2 = lastIndex;

        //Sorting in Ascending order with quick sort
        while(index1 < index2)
        {
            while(strcmp(array[index1], array[pivotIndex]) <= 0 && index1 < lastIndex)
            {
                index1++;
            }
            while(strcmp(array[index2], array[pivotIndex]) > 0)
            {
                index2--;
            }

            if(index1<index2)
            {
                //Swapping opertation
                strcpy(temp, array[index1]);
                strcpy(array[index1], array[index2]);
                strcpy(array[index2], temp);
            }
        }

        //At the end of first iteration, swap pivot element with index2 element
        strcpy(temp, array[pivotIndex]);
-->     strcpy(array[pivotIndex], array[index2]);
        strcpy(array[index2], temp);

        //Recursive call for quick sort, with partiontioning
        quicksort(array, firstIndex, index2-1);
        quicksort(array, index2+1, lastIndex);
    }
}

我的main()：

int main() {
    int numStrings = 100, maxLen = 100;
    char strings[numStrings][maxLen];
    printf("Give me some strings, each on a new line, and write STOP to stop:\n");

    char input[100];
    scanf("%s", input);

    int iteration = 0;

    while (strcmp(input, "STOP") != 0) {
        strcpy(strings[iteration], input);

        iteration++;

        scanf("%s", input);
    }

    quicksort(strings, 0, iteration);

    int j;

    printf("Your sorted strings:\n");
    for (j = 0; j < iteration; j++) {
        printf("%s\n", strings[j]);
    }

    return(0);
}

但上面用箭头指示的行不断给出SIGABRT错误。我上面的代码出了什么问题导致了这个问题？我是新来的C，所以如果我的实施有任何灾难性的愚蠢，请说出来。

Answer 1

您正在调用quicksort(strings, 0, iteration);，它将尝试访问可能存在内存访问冲突的iteration位置的元素。对于大小为iteration的数组，iteration-1是最后一个元素。因此，您应该通过iteration-1而不是iteration。

另外，请检查迭代是否可能越过边界。

在strcpy(array[pivotIndex], array[index2]); quicksort函数中，pivotIndex和index2可能相同，可能会导致一些问题。看到这个问题：strcpy（array [pivotIndex]，array [index2]）;

在C中为一个字符串数组实现Quicksort - 为什么我会收到SIGABRT错误？

1 个答案: