C语言 冒泡排序法

关于冒泡排序法

对于同学更容易的理解，下面举一个例子：
####从键盘输入5个数；对它们由小到大排序。

（提示：手机用户可以左划代码部分查看注释）

#include "stdio.h"	
void px(int a[]);					//首先声明一个px的函数；作用就是对输入的数进行排序

void main(){
	int a[5];						//定义五个数组，用来存放输入的数
	printf("输入五个数：");			
	for(int i=0;i<5;i++)			//这里对scanf输入函数进行五次循环
	{
		scanf("%d",&a[i]);
	}
	px(a);							//调用px函数，并把数组a里的值传递
	printf("从小到大的顺序为");		
	for(i=0;i<5;i++)				//做五次循环把值输出
	{
		printf("%3d",a[i]);
	}
	printf("\n");					//换行	
}
void px(int a[]){					
	int t;							//定义一个t；temp用来交换值用；
	for(int i=0;i<4;i++)			//首先分析第一个for循环：为什么做4次循环？因为例如1 2 3 4 5
	{								//在不做交换值得情况下
		for(int j=0;j<=5-i;j++)		//1和2，2和3，3和4，4和5；通过比较得出最大的数最后
		{							//1和2，2和3，3和4；同理
			if(a[j]>a[j+1])			//1和2，2和3，同理
	{t=a[j];a[j]=a[j+1];a[j+1]=t;}	//1和2，同理
		}							//经过上述可以看出外循环通过4次，而内循环从4次逐渐到1次
	}
}

值得注意的是内循环一直是相邻的俩个数相比较。

如果你对这段代码了解了，相信你可以做到对十个数进行冒泡排序。
其实就是修改一个数据的事情；

那么我们来运行一下这个代码

可以看到，运行成功并且结果也是正确的；
如果你对冒泡排序法运用的很熟练，你可以求出很多问题，例如：
1.从键盘上输入10个数输出最大值和最小值
2.从键盘上输入10个数输出最大值和第二大的值
3.从键盘上输入10个数按从大到小顺序输出
…等等