[已解决]关于结构体数组排序

-kasha

struct k{
         int a；
         int b；
         int c；
         int d；
}pep[10]={
                {2,3,5,4},
                {4,5,7,8},
                {1,2,3,4},
                {7,8,9,10},
                { 3,2,1,0},
                {0,7,4,1},
                {2,2,2,2},
                {6,6,6,6},
                {8,8,8,8},
                {10,10,10,10},
}；
定义了十个结构体数组，要求按照“d”的大小 从大到小依次输出
求解答

最佳答案

月排行榜 / 总排行榜

FishC

2023-12-15 16:33:18

要按照结构体数组中的d值从大到小进行排序，可以使用冒泡排序或者快速排序算法。下面的示例代码演示了如何使用冒泡排序对结构体数组进行排序：

#include <stdio.h>// 定义结构体struct k{    int a;    int b;    int c;    int d;};int main() {    struct k pep[] = {        {2,3,5,4},        {4,5,7,8},        {1,2,3,4},        {7,8,9,10},        {3,2,1,0},        {0,7,4,1},        {2,2,2,2},        {6,6,6,6},        {8,8,8,8},        {10,10,10,10}    };        int n = sizeof(pep) / sizeof(struct k);  // 计算结构体数组的长度        // 使用冒泡排序按照d的大小进行排序    for (int i = 0; i < n-1; i++) {        for (int j = 0; j < n-1-i; j++) {            if (pep[j].d < pep[j+1].d) {                // 交换两个结构体的位置                struct k temp = pep[j];                pep[j] = pep[j+1];                pep[j+1] = temp;            }        }    }        // 输出排序后的结果    for (int i = 0; i < n; i++) {        printf("%d\n", pep[i].d);    }        return 0;}

希望这个例子能对你有所帮助！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC

要按照结构体数组中的d值从大到小进行排序，可以使用冒泡排序或者快速排序算法。下面的示例代码演示了如何使用冒泡排序对结构体数组进行排序：

#include <stdio.h>// 定义结构体struct k{    int a;    int b;    int c;    int d;};int main() {    struct k pep[] = {        {2,3,5,4},        {4,5,7,8},        {1,2,3,4},        {7,8,9,10},        {3,2,1,0},        {0,7,4,1},        {2,2,2,2},        {6,6,6,6},        {8,8,8,8},        {10,10,10,10}    };        int n = sizeof(pep) / sizeof(struct k);  // 计算结构体数组的长度        // 使用冒泡排序按照d的大小进行排序    for (int i = 0; i < n-1; i++) {        for (int j = 0; j < n-1-i; j++) {            if (pep[j].d < pep[j+1].d) {                // 交换两个结构体的位置                struct k temp = pep[j];                pep[j] = pep[j+1];                pep[j+1] = temp;            }        }    }        // 输出排序后的结果    for (int i = 0; i < n; i++) {        printf("%d\n", pep[i].d);    }        return 0;}

希望这个例子能对你有所帮助！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

-kasha

FishC 发表于 2023-12-15 16:33
要按照结构体数组中的d值从大到小进行排序，可以使用冒泡排序或者快速排序算法。下面的示例代码演示了如何 ...

我刚刚没有说清楚，是要求按照“d”的大小，从大到小输出整个数组

FishC

-kasha 发表于 2023-12-15 16:37
我刚刚没有说清楚，是要求按照“d”的大小，从大到小 ...

非常抱歉理解错误。如果要按照结构体数组中的 d 值从大到小输出整个数组，可以使用标准库函数 `qsort` 来排序。下面是示例代码：

#include <stdio.h>#include <stdlib.h>// 定义结构体struct k{    int a;    int b;    int c;    int d;};// 比较函数，用于 qsort 排序int compare(const void *a, const void *b) {    return ((struct k *)b)->d - ((struct k *)a)->d; // 从大到小排序}int main() {    struct k pep[] = {        {2,3,5,4},        {4,5,7,8},        {1,2,3,4},        {7,8,9,10},        {3,2,1,0},        {0,7,4,1},        {2,2,2,2},        {6,6,6,6},        {8,8,8,8},        {10,10,10,10}    };    int n = sizeof(pep) / sizeof(struct k);  // 计算结构体数组的长度    // 使用 qsort 函数按照 d 的大小进行排序    qsort(pep, n, sizeof(struct k), compare);    // 输出排序后的结果    for (int i = 0; i < n; i++) {        printf("a = %d, b = %d, c = %d, d = %d\n", pep[i].a, pep[i].b, pep[i].c, pep[i].d);    }    return 0;}

这段代码首先定义了结构体 `struct k`，然后使用 `qsort` 函数按照 `d` 的大小从大到小对结构体数组进行排序，最后输出排序后的结果。希望可以帮助到你！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

-kasha

FishC 发表于 2023-12-15 16:38
非常抱歉理解错误。如果要按照结构体数组中的 d 值从大到小输出整个数组，可以使用标准库函数 `qsort` 来 ...

这串代码 无法在dev-c++里面运行 有什么解决办法吗

FishC

-kasha 发表于 2023-12-15 16:54
这串代码 无法在dev-c++里面运行 有什么解决办法吗

如果在 Dev-C++ 中无法运行该代码，可能是由于 Dev-C++ 不支持 C99 标准库函数 `qsort` 导致的。为了解决这个问题，你可以使用传统的冒泡排序算法来手动实现按照 "d" 的大小从大到小排序的功能。下面是经过修改的示例代码：#include #include struct k{    int a;    int b;    int c;    int d;};int main() {    struct k pep[] = {        {2,3,5,4},        {4,5,7,8},        {1,2,3,4},        {7,8,9,10},        {3,2,1,0},        {0,7,4,1},        {2,2,2,2},        {6,6,6,6},        {8,8,8,8},        {10,10,10,10}    };    int n = sizeof(pep) / sizeof(struct k);  // 计算结构体数组的长度    // 使用冒泡排序按照 d 的大小进行排序    for (int i = 0; i < n-1; i++) {        for (int j = 0; j < n-1-i; j++) {            if (pep[j].d < pep[j+1].d) {                // 交换两个结构体的位置                struct k temp = pep[j];                pep[j] = pep[j+1];                pep[j+1] = temp;            }        }    }    // 输出排序后的结果    for (int i = 0; i < n; i++) {        printf("a = %d, b = %d, c = %d, d = %d\n", pep[i].a, pep[i].b, pep[i].c, pep[i].d);    }    return 0;}这段代码使用冒泡排序算法实现了按照 "d" 的大小从大到小对结构体数组进行排序，并输出排序后的结果。希望这次能够在 Dev-C++ 中成功运行！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。