冒泡排序法是最典型的交换法,又称沉底排序、起泡排序。每次对相邻的两个元素比较,不符合次序的立即交换。
如将给定的10个整数由小到大(升序)的顺序排列,其代码如下:
#include <stdio.h>
void main()
{
int i,j,t;
int a[10]={10,3,23,45,12,67,44,22,33,18};
for(i=0;i<9;i++)
{
for(j=i;j>=0&&(a[j]>a[j+1]);j--)
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
for(i=0;i<10;i++)
{
printf("%d\n",a[i]);
}
}