冒泡算法及其实例

冒泡算法及其实例

以下是对C语言进行说明，在编程中想必大家遇见过排序问题，那么最简单的排序就是从小到大（或者从大到小）进行排序，以下是说明：
随机输入一组数据（毫无规律），将其按照从小到大顺序进行排列。冒泡算法就是从第一个数开始，将第一个数与第二个进行比较，将较小的那个放到前面，较大的那个放到后面，然后再将第二个与第三个进行比较，将较小的那个放到前面，较大的那个放到后面，以此类推，直到倒数第二个与倒数第一个进行比较出了大小（此过程可以用for循环来实现），此时最后一个数字一定是最大的那个。然后开始第二轮循环，第二轮大循环只需要比第一轮大循环少一次小循环就行了（此时最后一个数字一定是最大的，此次循环只需要把第二大的数字放到倒数第二位就行了）…以此类推，一直循环到第二位的数字是第二小的就行了（此时第一位一定是最小的数字）。如3，2，6，4，1。
循环前： 3，2，6，4，1
第一次大循环的第一次小循环：2，3，6，4，1（3比2大，所以2与3交换位置）
第一次大循环的第二次小循环：2，3，6，4，1（3比6小，所以不用交换位置）
…
第二次大循环前的顺序： 2，3，4，1，6
第二次大循环的第一次小循环：2，3，4，1，6（2比3小，所以不用交换位置）
…
第三次大循环前的顺序： 2，3，1，4，6
…
第四次大循环结束后的顺序： 1，2，3，4，6
假设有i个数字，此次循环是第j次大循环，那么就要有(i-1)次遍历，分别求出每一轮中最大的数字，并放置到第（i-j）位上。

#include <stdio.h>
#include <stdlib.h>
main()
{
int i,j,a[10],flag;
printf(“Please enter a length of ten arrays:”);
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++)
{
for(j=0;j<9-i;j++)
if(a[j]>a[j+1])
{
flag=a[j];
a[j]=a[j+1];
a[j+1]=flag;
}
}
printf(“The numbers are sorted from small to large as follows：”);
for(i=0;i<10;i++)
printf("%5d",a[i]);

}

运行结果如下：