源程序 冒泡法

/冒泡法/
/冒泡法的基本思路是：第一次，通过记录的"两两"比较将所有记录中最大的记录放到
最后去。然后循环9次即可/
/冒泡法排序是稳定的:冒泡的过程中相同的记录位置不会变/
#include <stdio.h>
int main()
{
int a[10]={4,6,8,2,0,1,5,7,3,9};
int i,j,k;
for(j=0;j<9;j++)
for(i=0;i<9-j;i++) /i<9-j的意思：已经放到后面的无需再参加冒泡了。/
if(a[i]>a[i+1])
{
k=a[i];
a[i]=a[i+1];
a[i+1]=k;
}
for(j=0;j<=9;j++)printf("%d\n", a[j]);
system(“pause”);
}