数组排序
DataSort函数为简单冒泡排序算法
从键盘输入某班学生某门课的成绩(每班人数最多不超过40人),当输入为负值时,表示输入结束,试编程将分数按从高到低顺序进行排序输出。 排序功能需要自定义函数实现。 **输入格式要求:"%d" **输入提示信息:"Input score:" "Total students are %d\n" "Sorted scores:" **输出格式要求:"%4d" 程序的运行示例如下: Input score:84 Input score:83 Input score:88 Input score:87 Input score:61 Input score:-1 Total students are 5 Sorted scores: 88 87 84 83 61
#include <stdio.h>
#define N 40
int ReadScore(int score[]); /* ReadScore()函数原型 */
void DataSort(int score[], int n); /* DataSort()原函数型 */
void PrintScore(int score[], int n); /* PrintScore()函数原型 */
int main()
{
int score[N], n;
n = ReadScore(score); /*调用函数ReadScore()输入成绩,返回学生人数*/
printf("Total students are %d\n", n);
DataSort(score, n); /* 调用函数DataSort()进行成绩排序 */
printf("Sorted scores:");
PrintScore(score, n); /* 调用函数Printscore()输出成绩排序结果 */
return 0;
}
/* 函数功能:输入学生某门课的成绩,当输入负值时,结束输入,返回学生人数 */
int ReadScore(int score[]) /* ReadScore()函数定义 */
{
int i = -1; /* i初始化为-1,可保证循环体内i增1后数组下标从0开始 */
do
{
i++;
printf("Input score:");
scanf("%d", &score[i]);
}
while (score[i] >= 0); /* 输入负值时结束成绩输入 */
return i; /* 返回学生人数 */
}
/* 函数功能:按交换法将数组score的元素值元素按从高到低排序 */
void DataSort(int score[], int n) /* DataSort()函数定义 */
{
int i, j, temp;
for (i = 0; i < n - 1; i++)
{
for (j = i + 1; j < n; j++)
{
if (score[j] > score[i]) /* 按数组score的元素值从高到低排序 */
{
temp = score[j];
score[j] = score[i];
score[i] = temp;
}
}
}
}
/* 函数功能: 打印学生成绩 */
void PrintScore(int score[], int n) /* PrintScore()函数定义 */
{
int i;
for (i = 0; i < n; i++)
{
printf("%4d", score[i]);
}
printf("\n");
}