趣味编程丨C语言冒泡排序之如何对10个数升序?

例题:C语言实现从小到大对10个数进行排序,要求使用冒泡排序实现。

解题思路:排序的规律有两种:一种是“升序”,从小到大;另一种是“降序”,从大到小。

源代码演示:

#include<stdio.h>//头文件

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");//换行

return 0;//函数返回值为0

}

编译运行结果如下:

请输入十个数:9 8 4 1 6 2 7 4 10 9

按照从小到大的顺序排序:1 2 4 4 6 7 8 9 9 10

以上就是很著名的“冒泡排序”,也称为“起泡排序”,希望大家通过此例对以后学习快速排序、堆排序等会有所启示。

(0)

相关推荐