C语⾔冒泡排序⽐较⼤⼩
例23:C语⾔实现从⼩到⼤对10个数进⾏排序,要求使⽤冒泡排序实现。
解题思路:排序的规律有两种:⼀种是“升序”,从⼩到⼤;另⼀种是“降序”,从⼤到⼩。
源代码演⽰:
#include<stdio.h>//头⽂件
c语言的冒泡排序算法
int main()//主函数
{
int i,j,t;//定义整型变量
int array[10];//定义数组⼤⼩
printf("请输⼊⼗个数:");//提⽰语句
for(i=0;i<10;i++)//⼿动往数组⾥输⼊10个数
{
scanf("%d,",&array[i]);//注意&符号
}
for(j=0;j<9;j++)//外层循环限制
{
for(i=0;i<9-j;i++)//内存循环
if(array[i]>array[i+1])//如果前⼀个数⽐后⼀个数⼤
{
t=array[i]; //把⼩的数赋值给前⾯,⼤的数赋值给后⾯
array[i]=array[i+1];
array[i+1]=t;
}
}
printf("按照从⼩到⼤的顺序排序:");//提⽰语句
for(i=0;i<10;i++)//循环输出10个数
{
printf("%d ",array[i]);
}
printf("\n");//换⾏
return0;//函数返回值为0
}
编译运⾏结果如下:
请输⼊⼗个数:98416274109
按照从⼩到⼤的顺序排序:12446789910
--------------------------------
Process exited after 20.46 seconds with return value 0
请按任意键继续. . .
以上就是很著名的“冒泡排序”,也称为“起泡排序”,读者通过此例对以后学习快速排序、堆排序等会有所启⽰。留个问题,读者请思考从到⼩该如何排序呢?

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。