C语言-冒泡法数组实现从小到大排列

博主：本当迷
发布时间：2021 年 04 月 30 日
1028 次浏览
暂无评论
322字数
分类：学习语言

<div class="panel panel-default collapse-panel box-shadow-wrap-lg"><div class="panel-heading panel-collapse" data-toggle="collapse" data-target="#collapse-8a6a22df1713caafcad7bda4a203e6d368" aria-expanded="true"><div class="accordion-toggle"><span style="">冒泡法实现</span>
<i class="pull-right fontello icon-fw fontello-angle-right"></i>
</div>
</div>
<div class="panel-body collapse-panel-body">
<div id="collapse-8a6a22df1713caafcad7bda4a203e6d368" class="collapse collapse-content"><p></p>

冒泡法：顾名思义，如同水底气泡逐步冒出水面。

我们可以这样想：

从前有10人进行比赛：

比赛规则：首先第一个人单挑全部9人，全部都单挑一遍，最后获得排名；排名固定。

然后第二个人只需单挑除了第一个人以外的8人；因为第一个人第一次已经和他单挑过了。

第三人单挑除前两人外的7人。

以此类推，最后得出总排名。

```cpp
#include<stdio.h>
int main(){
	 int a[10];
	 int b , c , d ;
	 for(b=0;b<10;b++){
	 	scanf("%d",&a[b]);
	 }
	 for(b=0;b<9;b++){  //b=9;原因是10个数，两两比较，比较9次就可以了 
	 
	 for(c=0;c<9-b;c++){  //9-b;冒泡法：逐一比较 
	 	if(a[c]>a[c+1]){
	 		d=a[c];
	 		a[c]=a[c+1];
	 		a[c+1]=d;
	 
		 }
	 }
    }
	 for(b=0;b<10;b++){
	 	printf("%d\t",a[b]);
	 }
}
```

方法二：待定

最后修改：2021 年 04 月 30 日