基础Case:冒泡排序

xavier

UID: 28943
帖子: 155
积分: 356
在线时间: 1 天 9 小时

1^# xavier 发表于 2008-04-12 13:22

基础Case:冒泡排序

很经典的题目,不多说背景了,开门见山

一.原理
摘自:http://baike.baidu.com/view/254413.htm
依次比较相邻的两个数，将大数放在前面，小数放在后面。即首先比较第1个和第2个数，将大数放前，小数放后。然后比较第2个数和第3个数，将大数放前，小数放后，如此继续，直至比较最后两个数，将大数放前，小数放后，此时第一趟结束，在最后的数必是所有数中的最小数。重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再大于第2个数），将大数放前，小数放后，一直比较到最小数前的一对相邻数，将大数放前，小数放后，第二趟结束，在倒数第二个数中得到一个新的最小数。如此下去，直至最终完成排序。

二.php?name=Ruby" onclick="tagshow(event)" class="t_tag">Ruby实现
0. 先拿一个例子分析,比如4,3,2,1
先比较4和3,交换,现在是3,4,2,1
然后比较4和2,交换,现在是3,2,4,1
再比较4和1,交换,现在是3,2,1,4
现在最大的数字4已经到最后一位去了
从头再来比较3和2
依此类推......
最后得到1,2,3,4

1. 先来定一个方法吧,传入一个数组作为参数

[Copy to clipboard] [ - ]

cococoffer

UID: 36307
帖子: 55
积分: 126
在线时间: 4 小时

2^# cococoffer 发表于 2008-06-06 10:47

多谢分享

h1998102

UID: 36937
帖子: 138
积分: 317
在线时间: 1 天 2 小时

3^# h1998102 发表于 2008-06-07 10:33

学习学习

babyyou_0049

UID: 27570
帖子: 1
积分: 2
在线时间: 10 分钟

4^# babyyou_0049 发表于 2008-06-17 22:13

studying~~~

sonyfe25cp

UID: 24058
帖子: 1
积分: 2
在线时间: 10 分钟

5^# sonyfe25cp 发表于 2008-11-12 09:17

自己看了题目也写了一个...
请多多指教

[Copy to clipboard] [ - ]

zlai09520

UID: 32633
帖子: 101
积分: 232
在线时间: 14 小时

6^# zlai09520 发表于 2008-12-17 22:50

顶楼主一个呵呵

闲烟闷酒无聊茶!!杀毒软件杀毒软件下载金山毒霸2009金山毒霸2009金山毒霸