再回顾冒泡排序
来源:互联网 发布:比维棠好的软件 编辑:程序博客网 时间:2024/06/05 20:05
昨天去面试了,遇到冒泡算法排序的问题,虽然不难,但是还是觉得生疏了。于是今天赶紧在回顾一下呀。因为好像在写代码时好像把他跟快速排序弄混了,都是交换排序嘛,当时笔试时真的是疏忽了。
记得当时的题目就是给十个数排序,这是谭浩强那本书上有的题目哦
int temp, Arr[10];for( int i =0; i<10; i++) for(int j = 0; j< 10-j ; j++) { if (a[j]>a[j+1]) { temp= Arr[j]; Arr[j] = Arr[j+1]; Arr[j+1] = temp; } }
1.先理清一下概念(此段内容为复制)
排序方法
将被排序的记录数组R[1..n]垂直排列,每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使其向上"飘浮"。如此反复进行,直到最后任何两个气泡都是轻者在上,重者在下为止。
(1)初始
R[1..n]为无序区。
(2)第一趟扫描
从无序区底部向上依次比较相邻的两个气泡的重量,若发现轻者在下、重者在上,则交换二者的位置。即依次比较(R[n],R[n-1]),(R[n-1],R[n-2]),…,(R[2],R[1]);对于每对气泡(R[j+1],R[j]),若R[j+1].key<R[j].key,则交换R[j+1]和R[j]的内容。
第一趟扫描完毕时,"最轻"的气泡就飘浮到该区间的顶部,即关键字最小的记录被放在最高位置R[1]上。
(3)第二趟扫描
扫描R[2..n]。扫描完毕时,"次轻"的气泡飘浮到R[2]的位置上……
最后,经过n-1 趟扫描可得到有序区R[1..n]
写完后相信自己当时有点得意一。可是后来在想想其实只要循环9次久可以了,在每次进行9-i次比较就可以了
- 再回顾冒泡排序
- 冒泡排序 回顾
- 数据结构回顾版-java数据结构-冒泡排序
- 常用算法回顾——冒泡排序
- 关于冒泡排序的若干回顾经验
- 学习回顾算法(冒泡排序)
- 经典算法回顾:冒泡排序(又称交换排序)
- 冒泡排序和简单选择排序的回顾
- 排序算法再回顾
- 冒泡、简单选择、快速插入排序回顾(待续)
- (双重循环之)c语言回顾之冒泡排序
- 冒泡算法回顾
- 冒泡排序再学习改进冒泡排序(c++)
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 打开半平面交的大门,吼吼
- IE8下window.open 二次无法加载页面
- spfa+手写邻接表模板模板
- pku3678 2_SAT现有N个数,每个数不是0就是1。现给出一些有关这些数的与,或,异或的关系,问可能不?
- 蓝牙(bluetooth)攻击与防护(二)
- 再回顾冒泡排序
- c#学习必修:Microsoft Win32 to Microsoft .NET Framework API Map
- zoj 1369 || poj 1279 Art Gallery(半平面交第一题~~嘿嘿~)
- Inside The C++ Object Model :note (1)
- linux 同步
- 孙鑫JAVA无难事第二节课
- eclipse 报错the hierarchy of the type is inconsis
- automation服务器不能创建对象
- 控制显示目录的扩展名文件