#include<stdio.h>
int main(void){
int i,j,t;
int a[10];
printf("Please enter ten numbers:\n");
//从键盘接收需要排序的数并存入数组
for(i=0;i<10;i++)
scanf("%d",&a[i]);
//起泡法排序
for(j=0;j<9;j++){
for(i=0;i<9-j;i++){
if(a[i]>a[i+1]){
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
}
}
//输出排好序的数组
printf("The order of these ten numbers from smallest to largest is: ");
for(i=0;i<10;i++){
printf("%d,",a[i]);
}
return 0;
} 起泡法排序的基本思路：每次将相邻的两个数比较，将较大的调至最前面。若有五个数如5,8,3,1,7第一次先将最前面的两个数5和8比较，因为5比8小，故此次比较两者位置不需要调换，得5,8,3,1,7接下来将8和3比较，8比3大，故将俩者位置调换得5,3,8,1,7。同上方法继续比较和调换位置，第一轮最终得到5,3,1,7,8。显然第一轮结束时，我们将这一组数中最大的数沉淀到了队列最末尾（即按照从小到大，排好了1个数）。按照同样的思路我们再接着对前面的4个数使用同样的方法。可以看出每轮我们都可以排好一个数，也就是每轮少排一个数。最终我们会将所有数都排好得到一个从小到大的排序。
运行测试：
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/82686.html
