源代码:
#include <stdio.h>
void bubble_sort(int a[],int n){
int i,j,temp;
for(i=1;i<=n-1;i++){//控制趟数
for(j=0;j<n-i;j++){//控制每一趟的比较次数
if(a[j]>a[j+1]){
temp=a[j+1];
a[j+1]=a[j];
a[j]=temp;
}
}
}
}
int main(){
int a[50],n=0;
printf("请输入n个数:");
for(int i=0;;i++){
scanf("%d",&a[i]);
n++;
if(getchar()=='\n')
break;
}
bubble_sort(a,n);
printf("排序结果为:");
for(i=0;i<n;i++)
printf("%d ",a[i]);
return 0;
}
运行结果: