大佬教程收集整理的这篇文章主要介绍了C语言的冒泡排序和快速排序算法使用实例,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
冒泡排序法
题目描述:
用一维数组存储学号和成绩,然后,按成绩排序输出。
输入:
输入第一行包括一个整数N(1<=N<=100),代表学生的个数。
接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。
输出:
按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。
如果学生的成绩相同,则按照学号的大小进行从小到大排序。
样例输入:
3
1 90
2 87
3 92
样例输出:
2 87
1 90
3 92
代码:
#include <stdio.h> #include <stdlib.h> 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 <stdio.h> #include <stdlib.h> #include <String.h> 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; }
以上是大佬教程为你收集整理的C语言的冒泡排序和快速排序算法使用实例全部内容,希望文章能够帮你解决C语言的冒泡排序和快速排序算法使用实例所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。