Java排序之冒泡排序

时间:2013-03-08 04:33:32
【文件属性】:

文件名称:Java排序之冒泡排序

文件大小:2KB

文件格式:RAR

更新时间:2013-03-08 04:33:32

冒泡排序

冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复以上过程,仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到最大数前的一对相邻数,将小数放前,大数放后,第二趟结束,在倒数第二个数中得到一个新的最大数。如此下去,直至最终完成排序。   由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。


【文件预览】:
MaoPaoSort
----.project(386B)
----bin()
--------MaoPao.class(772B)
----src()
--------MaoPao.java(515B)
----.classpath(232B)

网友评论