Question

我一直在尝试使用冒泡排序代码，因为我最近开始了解C代码。但是，我无法在代码中输入NAN，以便在构建和运行它时打印出来。我对INFINITY和-INFINITY也有同样的问题。但是，当我运行代码并输入NAN，INFINITY和-INFINITY作为整数之一时，代码就可以工作。感谢帮助，谢谢。

/* Bubble sort code */

#include <stdio.h>
#include <math.h>

int main()
{
     float array[100], swap;
     int c, d, n;

printf("Enter number of elements\n");
scanf("%d", &n);

    printf("Enter %d integers\n", n);

    for (c = 0; c < n; c++)
        scanf("%f", &array[c]);

    for (c = 0; c < (n - 1); c++)
    {
        for (d = 0; d < n - c - 1; d++)
        {
            if (array[d] > array[d + 1]) /* For decreasing order use < */
            {
                swap = array[d];
                array[d] = array[d + 1];
                array[d + 1] = swap;
             }
        }
     }

    printf("Sorted list in ascending order:\n");

    for (c = 0; c < n; c++)
        printf("%f\n", array[c]);

    return 0;
}

Answer 1

浮点值NAN相对于其他值无序。

如果NAN值是<，>，<=，>=或==运算符的操作数，则结果总是评估为假。此外，如果NAN是!=运算符的操作数，则结果将始终为true。由此得出NAN != NAN为真，NAN == NAN为假。

因此，尝试对包含NAN的浮点数列表进行排序时，您将不会获得任何有意义的结果。您需要使用isnan函数检查此值，并忽略它或要求用户输入其他数字。

但值-inf和inf是有序的。您可以对包含这些值的列表进行排序。

使用现有代码，我们可以看到inf和-inf处理得当：

Enter number of elements
5
Enter 5 integers
3.5
infinity
2.9
9
-infinity
Sorted list in ascending order:
-inf
2.900000
3.500000
9.000000
inf

但NAN不是：

Enter number of elements
6
Enter 6 integers
8.4
7.5
nan
6.7
3.5
4.4
Sorted list in ascending order:
7.500000
8.400000
nan
3.500000
4.400000
6.700000

气泡在C中排序，具有NAN，INFINITY和-INFINITY

1 个答案: