冒泡排序法过程分析

冒泡排序法过程分析：






下面是代码。建议先自己尝试去实现一下看看，再来看我是如何实现的。

#include <stdio.h>
main()
{
int a[100],i,j,t,n;
scanf("%d",&n); //输入一个数n，表示接下来有n个数
for(i=1;i<=n;i++) //循环读入n个数到数组a中
printf("请输入%d个数：",n),scanf("%d",&a[i]);
//冒泡排序的核心部分
for(i=1;i<=n-1;i++) //n个数排序，只用进行n-1趟
{
for(j=1;j<=n-i;j++) //从第1位开始比较直到最后一个尚未归位的数，想一想为什么到n-i就可以了。
{
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]);
getchar();getchar();
}

可以输入以下数据进行验证：

还有没有更好的排序算法呢？不要走开，请看下篇——快速排序。