[已解决]要求实现用选择排序法将分数从高到低排序（并输出每趟排序结果）的函数

yangzhixiaohuli

从键盘输入某班学生某门课程的成绩（每班人数最多不超过40人），当输入为负值时，表示输入结束。本题要求实现用选择排序法将分数从高到低排序（并输出每趟排序结果）的函数。

函数接口定义：
void DataSort(int score[], int n);

其中 score 是用户传入的学生成绩数组， n是学生人数。

裁判测试程序样例：
#include <stdio.h>
#define N 40
int ReadScore(int score[]);
void DataSort(int score[], int n);
void PrintScore(int score[], int n);
int main()
{
    int score[N], n;
    n = ReadScore(score);
    printf("n=%d\n", n);  
    if(n)
    { DataSort(score, n);
      printf("After sort: ");
      PrintScore(score, n);
    }
    return 0;
}

int ReadScore(int score[])
{
    int i = -1;
    do{
        i++;
        scanf("%d", &score[i]);
    }while (score[i] >= 0);
    return i;
}

/* 你的代码将被嵌在这里 */

void PrintScore(int score[], int n)
{
    int i;
    for (i=0; i<n; i++)
    {  if (i!=0)  printf(" ");
       printf("%d", score[i]);
    }
    printf("\n");
}

输入样例：
64 85 73 99 92 -1

输出样例：
n=5
第1趟：99 85 73 64 92
第2趟：99 92 73 64 85
第3趟：99 92 85 64 73
第4趟：99 92 85 73 64
After sort: 99 92 85 73 64

这题怎么写

最佳答案

月排行榜 / 总排行榜

FishC_GPT

2023-11-23 13:30:20

1. #include <stdio.h>
   
2. 
   
3. void DataSort(int score[], int n) {
   
4.     int i, j, temp;
   
5.    
   
6.     for (i = 0; i < n - 1; i++) {
   
7.         for (j = 0; j < n - i - 1; j++) {
   
8.             if (score[j] < score[j+1]) {
   
9.                 temp = score[j];
   
10.                 score[j] = score[j+1];
    
11.                 score[j+1] = temp;
    
12.             }
    
13.         }
    
14.         // 输出每趟排序结果
    
15.         for (j = 0; j < n; j++) {
    
16.             printf("%d ", score[j]);
    
17.         }
    
18.         printf("\n");
    
19.     }
    
20. }
    
21. 
    
22. int main() {
    
23.     int score[40];
    
24.     int n = 0;
    
25.    
    
26.     // 读入分数，直到输入为负值结束
    
27.     while (1) {
    
28.         scanf("%d", &score[n]);
    
29.         if (score[n] < 0) {
    
30.             break;
    
31.         }
    
32.         n++;
    
33.         if (n == 40) {
    
34.             break;
    
35.         }
    
36.     }
    
37.    
    
38.     printf("n=%d\n", n);
    
39.    
    
40.     if (n > 0) {
    
41.         DataSort(score, n);
    
42.         printf("After sort: ");
    
43.         for (int i = 0; i < n; i++) {
    
44.             printf("%d ", score[i]);
    
45.         }
    
46.         printf("\n");
    
47.     }
    
48.    
    
49.     return 0;
    
50. }
    
51. 以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。

复制代码

跳转到最佳答案楼层

FishC_GPT

1. #include <stdio.h>
   
2. 
   
3. void DataSort(int score[], int n) {
   
4.     int i, j, temp;
   
5.    
   
6.     for (i = 0; i < n - 1; i++) {
   
7.         for (j = 0; j < n - i - 1; j++) {
   
8.             if (score[j] < score[j+1]) {
   
9.                 temp = score[j];
   
10.                 score[j] = score[j+1];
    
11.                 score[j+1] = temp;
    
12.             }
    
13.         }
    
14.         // 输出每趟排序结果
    
15.         for (j = 0; j < n; j++) {
    
16.             printf("%d ", score[j]);
    
17.         }
    
18.         printf("\n");
    
19.     }
    
20. }
    
21. 
    
22. int main() {
    
23.     int score[40];
    
24.     int n = 0;
    
25.    
    
26.     // 读入分数，直到输入为负值结束
    
27.     while (1) {
    
28.         scanf("%d", &score[n]);
    
29.         if (score[n] < 0) {
    
30.             break;
    
31.         }
    
32.         n++;
    
33.         if (n == 40) {
    
34.             break;
    
35.         }
    
36.     }
    
37.    
    
38.     printf("n=%d\n", n);
    
39.    
    
40.     if (n > 0) {
    
41.         DataSort(score, n);
    
42.         printf("After sort: ");
    
43.         for (int i = 0; i < n; i++) {
    
44.             printf("%d ", score[i]);
    
45.         }
    
46.         printf("\n");
    
47.     }
    
48.    
    
49.     return 0;
    
50. }
    
51. 以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。

复制代码