冒泡排序

冒泡排序代码
#include<stdio.h>
#define N 100
int a[N];//定义一位数组a[N]
int main()
{
int i,n,j,t;
while(~scanf("%d",&n))
//可输入多组数据
{
printf("请输入n个整数\n");
for(i=0;i<n;i++)//依次输入n个整数
scanf("%d",&a[i]);
for(i=0;i<n-1;i++)
for(j=0;j<n-i;j++)
{
if(a[j]<a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;//交换两个数值
}
}
for(i=0;i<n;i++)//循环输出
printf("%d ",a[i]);
}
getchar();getchar();//暂停循环
return 0;
}
冒泡排序所遵循的原理就是每次和相邻的数比大小，最多能进行n-1次，第i个数能进行n-i次，就是一个双循环。冒泡排序的效率较低，更快一点的是快速排序，下篇会写到。