基础Case:冒泡排序

基础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] [ - ]
多谢分享
学习学习
studying~~~
自己看了题目也写了一个...
请多多指教

[Copy to clipboard] [ - ]
顶楼主一个 呵呵
























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