8.5.2 冒泡法排序实例

8.5.2  冒泡法排序实例

冒泡法排序实例是C语言中的一个经典算法，实现多个数值的排序。方法是多次循环进行比较，每次比较时将最大数移动到最上面。每次循环时，找出剩余变量里的最大值，然后减小查询范围。这样经过多次循环以后，就完成了对这个数组的排序。这种排序的算法可用如图8-1所示的来表示。

冒泡法排序使用了反复循环和比较的算法，执行了下面这些步骤。

在第一次循环时，拿第一个数与第二个数进行比较，如果第一个数小于第二个数，就用一个中间变量使这两个数交换。这样就使第一和第二个数从大到小排列。

图8-1  冒泡法排序的算法

再用第一个数与第三个数比较，使这两个数从大到小排列。用同样的方法，用第一个数与后面所有的数进行比较。

经过了第一轮循环比较以后，第一个数一定是所有数里面最大的数。

进行第二轮比较。这时让第二个数与后面所有的数比较，使这个数是这些数里面的最大数。

用循环的方法，依次用后面的一个数与这个数后面的所有数进行比较，这样就完成了这些数的从大到小排序。

下面的程序是冒泡法排序的例子。在这个程序中需要注意两次循环比较。

代码8-11  冒泡法排序：\源文件\08\8.11.c

#include <stdio.h>
main()
{
int a[10];      /*定义一个整型数组。*/
int i,j,temp;      /*定义循环变量和中间变量。*/
for(i=0;i<10;i++)    /*进行循环输入变量。*/
{
printf("please enter a number:\n"); /*输出提示。*/
scanf("%d",&a[i]);    /*输入变量赋值给数组变量。*/
}
for(i=0;i<10;i++)    /*进行10次循环。*/
{
for(j=i+1;j<10;j++)   /*循环比较剩余的变量。*/
{
if(a[i]<a[j])    /*如果前面一个数比后面数小，交换两个数的值。*/
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
for(i=0;i<10;i++)    /*循环输出排序以后的结果。*/
{
printf("%d  ",a[i]);
}
}