python用一维数组存储学号和成绩、然后按成绩排序输出_C语言的冒泡排序和快速排序算法使用实例...

冒泡排序法

题目描述：

用一维数组存储学号和成绩，然后，按成绩排序输出。

输入：

输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。

接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。

按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。

如果学生的成绩相同，则按照学号的大小进行从小到大排序。

样例输入：

3

1 90

2 87

3 92

样例输出：

2 87

1 90

3 92

#include

#include

struct student

{

int number;

int score;

};

int main()

{

struct student students[101];

int n,i,j;

struct student temp;

while(scanf("%d",&n) != EOF)

{

//接收数据

for(i = 0; i < n; i++)

{

scanf("%d%d",&students[i].number,&students[i].score);

}

//冒泡排序

for(i = 0; i < n - 1; i ++)

{

for(j = 0; j < n - i - 1; j ++)

{

if(students[j].score > students[j + 1].score)

{

temp = students[j];

students[j] = students[j + 1];

students[j + 1] = temp;

}else if(students[j].score == students[j + 1].score)

{

if(students[j].number > students[j + 1].number)

{

temp = students[j];

students[j] = students[j + 1];

students[j + 1] = temp;

}

}

}

}

//输出排序结果

for(i = 0; i < n; i ++)

{

printf("%d %d\n",students[i].number,students[i].score);

}

}

return 0;

}

快速排序法

题目描述：

有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。

输入：

测试数据有多组，每组输入第一行有一个整数N(N<=1000)，接下来的N行包括N个学生的数据。

每个学生的数据包括姓名(长度不超过100的字符串)、年龄(整形数)、成绩(小于等于100的正数)。

将学生信息按成绩进行排序，成绩相同的则按姓名的字母序进行排序。

然后输出学生信息，按照如下格式：

姓名 年龄 成绩

样例输入：

3

abc 20 99

bcd 19 97

bed 20 97

样例输出：

bcd 19 97

bed 20 97

abc 20 99

#include

#include

#include

struct student{

char name[101];

int age;

int grade;

};

int partition(struct student *A,int left,int right);

void quicksort(struct student *A,int begin,int end);

int main()

{

struct student students[1001];

int i,n;

while(scanf("%d",&n) != EOF)

{

//学生成绩赋值

for(i = 0; i < n; i ++)

{

scanf("%s%d%d",students[i].name,&students[i].age,&students[i].grade);

}

//快速排序

quicksort(students,n-1);

//打印输出

for(i = 0; i < n; i ++)

{

printf("%s %d %d\n",students[i].age,students[i].grade);

}

}

return 0;

}

void quicksort(struct student *A,int end)

{

int pivot;

if(begin < end)

{

pivot = partition(A,begin,end);

quicksort(A,pivot - 1);

quicksort(A,pivot + 1,end);

}

}

int partition(struct student *A,int right)

{

struct student stand = A[left];

while(left < right)

{

while(left < right && (A[right].grade > stand.grade || (A[right].grade == stand.grade && strcmp(A[right].name,stand.name) > 0) || (A[right].grade == stand.grade && strcmp(A[right].name,stand.name) == 0 && A[right].age > stand.age ) ) )

{

right --;

}

if(left < right)

{

A[left ++] = A[right];

}

while(left < right && (A[left].grade < stand.grade || (A[left].grade == stand.grade && strcmp(A[left].name,stand.name) < 0) || (A[left].grade == stand.grade && strcmp(A[left].name,stand.name) == 0 && A[left].age < stand.age ) ) )

{

left ++;

}

if(left < right)

{

A[right --] = A[left];

}

}

A[left] = stand;

return left;

}

总结

如果觉得编程之家网站内容还不错，欢迎将编程之家网站推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。

如您喜欢交流学习经验，点击链接加入交流1群：1065694478(已满)交流2群：163560250