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

int compare(const void *a, const void *b);

int main(void) {
    int input;    
    scanf("%d", &input);

    int* array = (int *) calloc(input, sizeof(int));

    for (int i = 0; i < input; i++) {
        scanf("%d", &array[i]);
    }

    qsort(array, sizeof(array)/sizeof(int), sizeof(int), compare);

    for (int i = 0; i < input; i++) printf("%d ", array[i]);

    return 0;
}

int compare(const void *a, const void *b)
{
    int num1 = *(int *)a;
    int num2 = *(int *)b;

    if (num1 < num2) return -1;
    if (num1 > num2) return 1;
    return 0;
}

我仍然是 C 语言基础的学生。这可能是一个非常基本的问题，因为你还没有完全学会。我正在尝试对动态数组进行排序。我创建并排序了一个动态数组，但查看结果，根本没有排序。问题是什么？

4

1 回答 1

2

传递给 qsort 的 nitems（第二个参数）的值是错误的。
如果您将 qsort 调用更改为：

qsort(array, input, sizeof(int), compare);

sizeof 不能以您的方式在 malloc 的内存上使用。它仅适用于固定大小的数组，例如int array[10]. 因为在编译时编译器知道有多少元素。

sizeof(array)/sizeof(int) // <= won't work.  is equivalent to
sizeof(int*) / sizeof(int)

结果可能是 1。所以你只对第一个元素进行 qsorting

于 2020-11-11T19:57:05.110 回答