Question

我有一个函数，希望能够对数组进行降序排序。该函数以数组作为参数，数组的长度始终为10。这是我的代码：

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

void printHighScore(int *highScore){
    int i, j;
    int temp;

    for (i = 0; i < 10; i++){
        for (j = i + 1; j < 10; j++){
            if(highScore[i] < highScore[j]){

                temp = highScore[i];
                highScore[i] = highScore[j];
                highScore[j] = temp;
            }
        }
    }
    printf("1: %d\n2: %d\n3: %d\n4: %d\n5: %d\n", highScore[0], highScore[1], highScore[2], highScore[3], highScore[4]);

}


int main(){
    int *highScore[10] = {1,2,3,4,5,6,7,8,9,10};
    printHighScore(highScore);
    return 0;
}

我希望输出如下：

1：10
2：9
3：8
4：7
5：6

因为这些是数组的最高值。但是，我得到以下输出：

1：5
2：4
3：3
4：2
5：1

这是怎么回事？

Answer 1

在main中，您拥有：

int main(){
    int *highScore[10] = {1,2,3,4,5,6,7,8,9,10};
    printHighScore(highScore);
    return 0;
}

highScore的声明是错误的。您已经声明了一个指针数组，而不是整数数组。编译代码时，您应该得到警告，因为它将错误的指针类型传递给printHighScore。将声明更改为：

    int highScore[10] = {1,2,3,4,5,6,7,8,9,10};

那应该可以解决问题。

之所以看到您的结果，是因为平台上的指针大于整数。结果，当解释为整数数组时，您拥有1, 0, 2, 0, 3, 0, ...（假定为低端字节序体系结构）。因此，您只对数组的一半进行排序，结果是5 ... 1，后跟五个零。

通常，您应该始终注意警告，尤其是有关指针类型不兼容的警告。它们几乎总是bug，通常很容易修复。

C语言中排序算法（降序）的问题

1 个答案: