冒泡排序分为两层:
第一层就是内部两个两个相邻数之间的比较。
第二层就是外层的比较。
#include <stdio.h>
int main(){
int st[100],n,i,j,temp;
while (scanf("%d",&n)!=EOF){
for(i = 0;i < n;i++)
scanf("%d",&st[i]);
for(i = 0; i < n-1;i++){//外部循环
for(j = 0;j < n-i-1;j++){//相邻的两个数之间的内部比较
if(st[j] > st[j+1]){
temp = st[j];
st[j] = st[j+1];
st[j+1] = temp;
}
}
}
printf("%d",st[0]);
for(i = 1;i < n;i++)
printf(" %d",st[i]);
printf("\n");
}
return 0 ;
}