按两个键对结构体数组进行排序
创始人
2024-11-02 22:00:34
0

以下是一个示例代码,用于按照结构体数组中的两个键进行排序:

#include

typedef struct {
    int key1;
    int key2;
    // 可以添加其他成员
} Struct;

void swap(Struct* a, Struct* b) {
    Struct temp = *a;
    *a = *b;
    *b = temp;
}

int compare(Struct a, Struct b) {
    if (a.key1 != b.key1) {
        return a.key1 - b.key1;
    } else {
        return a.key2 - b.key2;
    }
}

void bubbleSort(Struct arr[], int n) {
    int i, j;
    for (i = 0; i < n-1; i++) {
        for (j = 0; j < n-i-1; j++) {
            if (compare(arr[j], arr[j+1]) > 0) {
                swap(&arr[j], &arr[j+1]);
            }
        }
    }
}

int main() {
    Struct arr[] = {{3, 4}, {1, 2}, {5, 6}, {2, 1}, {4, 3}};
    int n = sizeof(arr) / sizeof(arr[0]);

    printf("Before sorting:\n");
    for (int i = 0; i < n; i++) {
        printf("(%d, %d) ", arr[i].key1, arr[i].key2);
    }

    bubbleSort(arr, n);

    printf("\n\nAfter sorting:\n");
    for (int i = 0; i < n; i++) {
        printf("(%d, %d) ", arr[i].key1, arr[i].key2);
    }

    return 0;
}

这个示例代码演示了如何使用冒泡排序对结构体数组进行排序。在排序函数中,使用了compare函数来比较两个结构体的键值,并在需要时使用swap函数来交换结构体的位置。

相关内容

热门资讯

此事引发广泛关注"功... 此事引发广泛关注"功夫川麻小程序有挂吗"一贯存在有辅助神器(哔哩哔哩)运功夫川麻小程序有挂吗辅助工具...
透视了解"越乡游义乌... 透视了解"越乡游义乌透视软件"切实是有辅助教程(哔哩哔哩);1、越乡游义乌透视软件模拟器是什么优化,...
黑科技辅助挂"乐酷辅... 黑科技辅助挂"乐酷辅助"一贯是有辅助插件(哔哩哔哩)1、任何乐酷辅助透视是真的假的的玩家都可以机会成...
据监测"新518互游... 据监测"新518互游脚本"切实真的是有辅助攻略(哔哩哔哩)1、任何新518互游脚本透视是真的假的的玩...
透视好友"葫芦娃七子... 透视好友"葫芦娃七子连心攻略"好像真的是有辅助插件(哔哩哔哩)进入游戏-大厅左侧-新手福利-激活码辅...
透视总结"友友联盟免... 透视总结"友友联盟免费辅助器"确实是真的有辅助攻略(哔哩哔哩)1、友友联盟免费辅助器脚本辅助下载、友...
值得注意的是"广西友... 值得注意的是"广西友乐软件辅助"真是存在有辅助器(哔哩哔哩)广西友乐软件辅助破解侠是真的助透视。每个...
透视智能ai"爱来掌... 透视智能ai"爱来掌中宝有没有挂"好像是有辅助插件(哔哩哔哩)暗藏猫腻,小编详细说明爱来掌中宝有没有...
透视好牌"佛手在线破... 透视好牌"佛手在线破解"竟然确实有辅助app(哔哩哔哩)1、每一步都需要思考,不同水平的挑战会更加具...
透视好友房"微乐智能... 透视好友房"微乐智能辅助app"果然真的有辅助器(哔哩哔哩)1、微乐智能辅助app透视辅助软件激活码...