冒泡排序:
例:对下列数字从小到大的排序【5 4 66 2 1 8 2】
代码如下:
#include <stdio.h>
int main()
{
int a[10]; //定义整型数组a[10]用来存放带排列的数字
int i,j,n,t;
printf("请输入带排序的数字个数:");
scanf("%d",&n);
for (i=1;i<=n;i++)
{
printf("输入第 %d个数字:",i);
scanf("%d",&a[i]);
}
//冒泡排序
for (i=1;i<=n;i++) //控制执行次数
{
for (j=1;j<n;j++) //控制相邻数据进行比较
{
if (a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(i=1;i<=n;i++)
{
printf("%d ",a[i]);
}
return 0;
}