冒泡排序

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include<stdio.h>
int main(){
int n;
int buf[100];//定义将要使用的变量n,并用buf【100】 来保存将要排序的数字
while(scanf("%d",&n)!=EOF){//输入n,并实现多组数据的输入
for(int i=0;i<n;i++){
scanf("%d",&buf[i]);
}//输入待排序数字
for(int i=0;i<n;i++){
for(int j=0;j<n-1-i;j++){
if(buf[j]>buf[j+1]){
int tmp=buf[j];
buf[j]=buf[j+1];
buf[j+1]=tmp;
}
}
}//冒泡排序主体
for(int i=0;i<n;i++){
printf("%d ",buf[i]);
}//输出完成排序后的数字,注意格式
printf("n");
}
return 0;
}