C语言（不用链表）

小羊爱吃小草

用C语言对棋手信息进行排序，但是不能使用链表：
提示用户可按照两种方式进行排序：对所有棋手按等级分进行升序排序、对职业棋
手按段位进行降序排序（等级分或段位相同的棋手按照棋手编号后三位数字大小升序
排列）。根据输入信息进行排序，输出排序后的棋手信息。

例如：
A. 所有棋手按等级分进行降序排序
B. 职业棋手按段位进行降序排序
C. 退出当前功能
请选择（A-C）: B
排序结果：
棋手编号 棋手姓名 棋手身份 棋手段位 等级分
P001 连笑 职业 九段 8900
P002 柯洁 职业 九段 9422

FishC

可以使用结构体数组来存储棋手信息，并使用冒泡排序算法进行排序。以下是一个可能的实现：

1. #include <stdio.h>
2. #include <string.h>
4. // 定义棋手结构体
5. struct ChessPlayer {
6.     char id[5];        // 棋手编号
7.     char name[20];     // 棋手姓名
8.     char identity[10]; // 棋手身份
9.     char rank[10];     // 棋手段位
10.     int score;         // 等级分
11. };
13. // 冒泡排序函数，按score升序排序
14. void bubbleSortByScore(struct ChessPlayer players[], int n) {
15.     for (int i = 0; i < n - 1; i++) {
16.         for (int j = 0; j < n - 1 - i; j++) {
17.             if (players[j].score > players[j+1].score) {
18.                 // 交换两个棋手的信息
19.                 struct ChessPlayer temp = players[j];
20.                 players[j] = players[j+1];
21.                 players[j+1] = temp;
22.             }
23.         }
24.     }
25. }
27. // 冒泡排序函数，按rank降序排序
28. void bubbleSortByRank(struct ChessPlayer players[], int n) {
29.     for (int i = 0; i < n - 1; i++) {
30.         for (int j = 0; j < n - 1 - i; j++) {
31.             // 先比较段位
32.             int cmpResult = strcmp(players[j].rank, players[j+1].rank);
33.             if (cmpResult < 0 || (cmpResult == 0 && strcmp(players[j].id + 1, players[j+1].id + 1) > 0)) {
34.                 // 交换两个棋手的信息
35.                 struct ChessPlayer temp = players[j];
36.                 players[j] = players[j+1];
37.                 players[j+1] = temp;
38.             }
39.         }
40.     }
41. }
43. int main() {
44.     struct ChessPlayer players[] = {
45.         { "P001", "连笑", "职业", "九段", 8900 },
46.         { "P002", "柯洁", "职业", "九段", 9422 },
47.         // 添加更多棋手信息...
48.     };
50.     int numPlayers = sizeof(players) / sizeof(struct ChessPlayer);
52.     while (1) {
53.         char choice;
54.         printf("请选择排序方式（A-按等级分升序排序 B-职业棋手按段位降序排序 C-退出）: ");
55.         scanf("%c", &choice);
56.         getchar();  // 读取并丢弃输入缓冲区中的换行符
58.         // 根据用户的选择进行排序并输出结果
59.         switch (choice) {
60.             case 'A':
61.                 bubbleSortByScore(players, numPlayers);
62.                 break;
63.             case 'B':
64.                 bubbleSortByRank(players, numPlayers);
65.                 break;
66.             case 'C':
67.                 return 0;
68.             default:
69.                 printf("无效选择，请重新输入。\n");
70.                 continue;
71.         }
73.         // 输出排序结果
74.         printf("排序结果：\n");
75.         printf("棋手编号 棋手姓名 棋手身份 棋手段位 等级分\n");
76.         for (int i = 0; i < numPlayers; i++) {
77.             printf("%s %s %s %s %d\n", players[i].id, players[i].name, players[i].identity, players[i].rank, players[i].score);
78.         }
80.         printf("\n");
81.     }
83.     return 0;
84. }

复制代码

该程序先定义了一个棋手结构体，然后使用该结构体数组存储棋手信息。冒泡排序函数`bubbleSortByScore`按照等级分升序排序，而`bubbleSortByRank`按照段位降序排序。通过不断接收用户的选择，并根据选择进行对应的排序和输出。

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