#include <stdio.h>
int bubble_sort();
int main()
{
int bubble_sort = bubble_sort();
return 0;
{
int bubble_sort()
{
int i,j,k,x,temp;
int a[10];
for(x=0;i<10;i++)
{
printf(“a[%d]”,x);
scanft("%d",&a[x]);
}
for(i=0;i<9;i++)
{
for(j=0;j<9-i;j++)
{
if(a[j]>a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
printf(“从小到大输出是:\n”);
for(k=0;k<10;k++)
{
printf("%d",a[k]);
}
return 0;
}
其中相对比较难理解的是
for(i=0;i<9;i++)
{
for(j=0;j<9-i;j++)
{
if(a[j]>a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
这个双重for循环。
第一个for循环是这个数组一共有9个数需要进行比较,比较到最后一个时最后一个数不需要比较了,肯定是最小的,所以我们只需要进行比较9次,但是9次比较在数组下表显示时会是8,因为数组是从0开始计数的。
第二个for循环是从第一个数开始比较但是冒泡排序有一个特点就是每次循环都有一个数的位置被确定,所以每次比较我们还要将已经比较好的数减去,不用重复比较。这样就形成冒泡排序了。