-->
当前位置:首页 > 题库 > 正文内容

函数题:冒泡排序

Luz3年前 (2022-10-23)题库554
### 题目描述
从键盘输入某班学生某门课程的成绩(每班人数最多不超过40人),当输入为负值时,表示输入结束。本题要求实现用冒泡排序法将分数从高到低排序(并输出每趟排序结果)的函数。
### 函数接口定义:
c++
void DataSort(int score[], int n);


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

### 裁判测试程序样例:
c++
#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");
}


### 输入样例:
in
64 85 73 99 92 -1


### 输出样例:

out
n=5
第1趟:85 73 99 92 64
第2趟:85 99 92 73 64
第3趟:99 92 85 73 64
After sort: 99 92 85 73 64

### 输入样例:
in
92 88 85 76 62 59 -1


### 输出样例:

out
n=6
After sort: 92 88 85 76 62 59







答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。