/*排序算法----冒泡排序*/
//算法思想:(以从小到大为例)每两个数一次比较,小的放前,大的放后。例如: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;
}
排序算法-----冒泡排序
最新推荐文章于 2024-06-14 14:22:02 发布