C语言 数组-交换法实现排序

任务描述

使用交换法对学生信息进行排序:
从键盘输入学生人数n;
从键盘输入所有学生的学号和成绩分别存入数组num和score;
假设学生人数不会超过30;
按成绩由低到高排列数组num和score

 1  #include<stdio.h>
 2  int main()
 3  {
 4      float score[30];
 5      float t1;
 6      int num[30];
 7      int t2;
 8      int n;
 9      scanf("%d",&n);
10      for(int i=0;i<n;i++){
11              scanf("%d%f",&num[i],&score[i]);
12      }
13      for(int i=0;i<n;i++){
14          for(int j=i; j<n;j++){
15              if(score[j]<score[i]){
16                  t1=score[j];
17                  score[j]=score[i];
18                  score[i]=t1;
19                  t2=num[j];
20                 num[j]=num[i];
21                 num[i]=t2;             
22              }
23          }
24      }
25      printf("After sort:\n");
26      for(int i=0;i<n;i++){
27         printf("%d %.0f\n",num[i],score[i]);
28          //TODO
29      }
30      
31      return 0;
32  }

 

posted @ 2022-04-05 21:13  程序员小贤  阅读(443)  评论(0)    收藏  举报