从高到低排序输出

Question

我做了一个简单的程序，它只会将输入显示为输出。我的主要问题是我想将输出从高到低排序。输出不是从高到低排序，而是与输入的顺序相同。谁能检查我的代码，看看为什么它没有排序。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#define size 7
#include<stdlib.h>
struct books
{
    int profit;
};
void load(struct books b[], int n)
{
    int i;
    for (i = 0; i < n; i++)
    {
        printf("Enter profit:\n");
        scanf("%d", &b[i].profit );
    }
}
void print(struct books b[], int n)
{
    int i;
    for (i = 0; i<n; i++)
    {
        printf("Profit is:%d\n",b[i].profit);
    }
}
void sort(struct books b[], int n)
{
    int i; int j;
    books t;
    for (i = 0; i < n-1; i++)
        for (j = 0; j < n-1 ; j++)
            if (b[j].profit < b[j + 1].profit)
            {
                t = b[j];
                b[j] = b[j + 1];
                b[j+1] = t;
            }
}
void main()
{
    books b[size];
    load(b, size);
    print(b, size);
    sort(b, size);
    system("pause");
}

Answer 1

使用这个：

void sort(struct books b[], int n)
{
    int i; int j;
    books t;
    for (i = 0; i < n; i++)
        for (j = i + 1; j < n ; j++)
            if (b[j].profit > b[i].profit)
            {
                t = b[j];
                b[j] = b[i];
                b[i] = t;
            }
}

Answer 2

如果要打印排序后的列表，需要先调用sort再调用print：

void main()
{
    books b[size];
    load(b, size);

    sort(b, size);
    print(b, size);

    system("pause");
}

此外，我认为您需要将书籍结构定义为

    struct books b[size];

如果您想避免编译错误。

最后，要从低到高而不是从高到低打印列表，您可以按照另一个答案中的建议修改排序算法，或者您可以如下修改打印算法：

void print(struct books b[], int n)
{
    int i;
    for (i = n-1; i>0; i--)
    {
        printf("Profit is:%d\n",b[i].profit);
    }
}

Answer 3

使用类似这样的东西（倒置冒泡排序）：

void inverted_sort(books b[], int size){
    int profit;
    bool swap;

    do{
        swap = false;
        for (int i= 0; i < (size - 1); i++){
            if (b[i].profit < b[i + 1].profit){
                profit = b[i].profit;
                b[i].profit = b[i + 1].profit;
                b[i + 1].profit = profit;
                swap = true;
            }
        }

    } while (swap);
}

并且记得更改函数顺序，inverted_sort() 必须在 print() 之前。

void main()
{
    books b[size];
    load(b, size);
    inverted_sort(b, size);
    print(b, size);

}

希望对您有所帮助！

从高到低排序输出

Sorting output from high to low

c

sorting

struct