排序算法-----冒泡排序

/*排序算法----冒泡排序*/
//算法思想：（以从小到大为例）每两个数一次比较，小的放前，大的放后。例如：5个数第1轮循环（比4次）就比较出最大的数并且放到了最后，后面循环类推 
#include"stdio.h"
#include"stdlib.h"
void f(int &x,int &y)//这里涉及到值的传递问题
	                //值传递是单向的，而引用传递，指针传递是双向的，但是我们首选引用传递
{
	int temp;
	if(x>y)
	{
		temp=x;
		x=y;
		y=temp;
	}
}
int main()
{
	int b[5];
	printf("请输入5个数：\n");
	for(int i=0;i<=4;i++)
	scanf("%d",&b[i]);
	for(int a=0;a<=3;a++)//第一次只需要比4次（第1个与第2个比；第2个与第3个比；类推；所以5个数比较4次） 
	{
		f(b[a],b[a+1]);
	}
	for(int c=0;c<=2;c++)//第二次只需要比3次（剩下4个数比3次） 
	{
		f(b[c],b[c+1]);
	}
	for(int d=0;d<=1;d++)//第三次只需要比2次（剩下3个数比2次） 
	{
		f(b[d],b[d+1]);
	}
	for(int e=0;e<=0;e++)//第四次只需要比1次（剩下2个数比1次） 
	{
		f(b[e],b[e+1]);
	}
	/*
 	 for(int j=3;j>=0;j--)
  	{
     	for(int k=0;k<=j;k++)
		{
	  		 f(b[k],b[k+1]);
		}
 	 }
	*/
	//上面的4轮循环就是前面这段注释的分开写法 
	printf("从小到大排序：\n");
	for(int i=0;i<=4;i++)
	printf("%d ",b[i]);
	system("pause");
	return 0;
}