C语言的冒泡排序和快速排序算法使用实例
冒泡排序法
题目描述：
用一维数组存储学号和成绩，然后，按成绩排序输出。
输入：
输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。
接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。
输出：
按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。
如果学生的成绩相同，则按照学号的大小进行从小到大排序。
样例输入：
3
190
287
392
样例输出：
287
190
392
代码：
#include<stdio.h>
#include<stdlib.h>
structstudent
{
intnumber;
intscore;
};
intmain()
{
structstudentstudents[101];
intn,i,j;
structstudenttemp;
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;
}elseif(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);
}
}
return0;
}
快速排序法
题目描述：
有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。
输入：
测试数据有多组，每组输入第一行有一个整数N（N<=1000），接下来的N行包括N个学生的数据。
每个学生的数据包括姓名（长度不超过100的字符串）、年龄（整形数）、成绩（小于等于100的正数）。
输出：
将学生信息按成绩进行排序，成绩相同的则按姓名的字母序进行排序。
然后输出学生信息，按照如下格式：
姓名年龄成绩
样例输入：
3
abc2099
bcd1997
bed2097
样例输出：
bcd1997
bed2097
abc2099
代码
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
structstudent{
charname[101];
intage;
intgrade;
};
intpartition(structstudent*A,intleft,intright);
voidquicksort(structstudent*A,intbegin,intend);
intmain()
{
structstudentstudents[1001];
inti,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,0,n-1);
//打印输出
for(i=0;i<n;i++)
{
printf("%s%d%d\n",students[i].name,students[i].age,students[i].grade);
}
}
return0;
}
voidquicksort(structstudent*A,intbegin,intend)
{
intpivot;
if(begin<end)
{
pivot=partition(A,begin,end);
quicksort(A,begin,pivot-1);
quicksort(A,pivot+1,end);
}
}
intpartition(structstudent*A,intleft,intright)
{
structstudentstand=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;
returnleft;
}