冒泡排序
来源:互联网 发布:网络平台发稿总则 编辑:程序博客网 时间:2024/05/27 00:40
把一个表排列成升序(从小到大排序):一次次比较相邻的元素,若相邻元素顺序不对,就交换相邻元素。
为了完成冒泡排序,执行基本操作,即交换一个较大的元素与其后的较小的元素,从表的头部开始,对整个表执
行一遍;让这个过程迭代(执行几遍),直到排序宣告完成为止。
在冒泡排序里,当较小的元素与较大的元素交换时,较小的元素就“冒泡”到顶上,较大的元素则“下沉”到底
下。
例 用冒泡排序把3,2,4,1,5排序成升序
解 首先比较前两个元素3和2。因为3>2,交换3与2,产生表2,3,4,1,5。因为3<4,继续比较4>1,交换4与1,产生
表2,3,1,4,5。因为4<5,第一遍就完成了。第一遍保证了最大元素5是在正确位置上。
第二遍首先比较2和3,因为这两个数顺序正确,就比较3和1,因为3>1,交换这两个数,产生2,1,3,4,5。因
为3<4,这两个数顺序正确。这一遍不必进一步比较了,因为5已经在正确位置上。第二遍保证两个最大元素4和5
都在正确位置上。
第三遍首先比较2和1,因为2>1,交换这两个数,产生1,2,3,4,5。因为2<3,所以这两个数顺序正确。这一遍
不必进一步比较了,因为4和5都已经在正确位置上,第三遍保证三个最大元素3,4和5都在正确位置上。
第四遍包括一次比较,即1和2的比较,因为1<2,所以这两个数顺序正确。这样就完成了冒泡排序。
伪代码
#include <stdio.h>#define LEN 5void bubblesort(int a[]){ int i=0,j=0; int temp; for(i=0;i<LEN-1;i++){ printf("%d %d %d %d %d\n",a[0],a[1],a[2],a[3],a[4]); for(j=0;j<LEN-1-i;j++){ if(a[j]>a[j+1]){ temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } }}int main(void){ int a[LEN]={3,2,4,1,5}; bubblesort(a); return 0;}
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 怎样花两年时间去面试一个人
- 12周2-2
- EM 12c Cloud Control Re-Installation Fails at Repository Configuration With Error " RCU-6016:The spe
- 报告3
- Java中加载配置文件的集中方式,以及利用ClassLoader加载文件
- 冒泡排序
- 第十三周实验报告一
- linux下gdb单步调试
- 第十三周实验报告2
- JavaMail相关协议一览
- vb.net 在windows窗体上实现文字滚动
- 对Ajax初步概念
- 用 GDB 调试Linux程序及有用技巧
- Some sentences