排序算法之冒泡排序

冒泡排序是比较经典的一种交换排序方法，但是它在工程中的使用不多，之适用于较小规模的数据。

冒泡排序主要是通过比较交换使得小数逐渐上浮，实现排序的。

例如：a[10]={3，5，6，7，1，2，9，0，4，8}

第一步：首先把数组中最小的放到第一个位置，

1：比较第9，10位数，小的放前边大的放后边

2：比较第8，9位数，小的放前边大的放后边

.....................

10：比较第1，2位数，小的放前边大的放后边

第二部：把后边的9个数中较小的放到第二个位置

1：比较第9，10位数，小的放前边大的放后边

2：比较第8，9位数，小的放前边大的放后边

.....................

9：比较第2，3位数，小的放前边大的放后边

第三部：把后边的8个数中较小的放到第三个位置

1：比较第9，10位数，小的放前边大的放后边

2：比较第8，9位数，小的放前边大的放后边

.....................

8：比较第3，4位数，小的放前边大的放后边

.....................................
第十部：把后边的8个数中较小的放到第三个位置

1：比较第9，10位数，小的放前边大的放后边

2：比较第8，9位数，小的放前边大的放后边

#include<stdio.h>
int main()
{
int a[10],TEMP;
int i,j;
for (i=0;i<10;i++)
{
scanf("%d",&a[i]);
}

for (i=0;i<10;i++)
{
for (j=9;j>i;j--)
{
if (a[j<a[j-1]])
{
TEMP=a[j];
a[j]=a[j-1];
a[j-1]=TEMP;
}
}
}

for (i=0;i<10;i++)
{
printf("the sorted number:%d\n",a[i]);
}
return 0;
}

结果如下：