改进后的冒泡法
#include <stdio.h>
int main(int argc, const char * argv[])
{
int a[10]={9,8,7,6,5,4,3,2,1,0};
int i,j,k,flag;
printf("排序前的数组序列：\n") ;
for (i=0; i<10; i++) {
printf("a[%d] = %d\n",i,a[i]);
}
for (i=1 ; i<10; i++) {
flag = 0;
for (j=0; j<10-i; j++) {
if (a[j]>a[j+1]) {
k=a[j];
a[j]=a[j+1];
a[j+1]=k;
flag = 1;
}
}
if (flag==0) {
break;
}
for (int k=0; k<10; k++)//通过循环输出数组值
{
printf("%d ",a[k]);
}
printf("\n");
}
printf("排序后的数组序列：\n");
for (i=0; i<10; i++)//通过循环输出数组值
{
printf("a[%d] = %d\n",i,a[i]);
}
return 0;
}