冒泡排序代码及过程详解

冒泡正常代码:

#include<stdio.h>

int main()

{

// int a[10];

// for(int i=0;i<9;i++){

// scanf("%d",&a[i]);

// }

int a[10]={8,9,3,2,4,7,6,5,1,0};

int i,j,temp;

for(i=0;i<10-1;i++) //最外层循环9次

{

for(j=0;j<10-1-i;j++) //内层第一次循环比较9次,以后每次少一次

{

if(a[j]>a[j+1]) //从小往大排

{

temp=a[j];

a[j]=a[j+1];

a[j+1]=temp;

}

}

}

printf("最终排序结果:\n");

for(i=0;i<10;i++) {

printf("%3d",a[i]); }

return 0;

}

 
 
冒泡排序过程详解代码:
#include<stdio.h>
int main()
{
// int a[10];
// for(int i=0;i<9;i++){
// scanf("%d",&a[i]);
// }
int a[10]={8,9,3,2,4,7,6,5,1,0};
int i,j,temp,k=1;
for(i=0;i<10-1;i++) //最外层循环9次
{
printf("第%d次排序过程:\n",k);
for(j=0;j<10-1-i;j++) //内层第一次循环比较9次,以后每次少一次
{
if(a[j]>a[j+1]) //从小往大排
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
for(temp=0;temp<10;temp++){
printf("%3d",a[temp]);
}
printf("\n");
}
printf("\n");
k++;
}
printf("最终排序结果:\n");
for(i=0;i<10;i++) {
printf("%3d",a[i]);
}
return 0;
}
 

发布者:胡栗涛   点击数:558   发布时间:2018-10-19   更新时间:2018-10-19