欢迎来到天天文库
浏览记录
ID:8809738
大小:21.34 KB
页数:2页
时间:2018-04-08
《java之冒泡排序方法实例讲解》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、冒泡排序BubbleSort最简单的排序方法是冒泡排序方法。这种方法的基本思想是,将待排序的元素看作是竖着排列的“气泡”,较小的元素比较轻,从而要往上浮。在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。所谓一遍处理,就是自底向上检查一遍这个序列,并时刻注意两个相邻的元素的顺序是否正确。如果发现两个相邻元素的顺序不对,即“轻”的元素在下面,就交换它们的位置。显然,处理一遍之后,“最轻”的元素就浮到了最高位置;处理二遍之后,“次轻”的元素就浮到了次高位置。在作第二遍处理时,由于最高位置上的元素已是“最轻”元素,所以不必检查。一般地,第i遍处理时,不必检查第i高位置以上的元素,因
2、为经过前面i-1遍的处理,它们已正确地排好序。这个算法可实现如下。算法如下:/***冒泡排序*@paramsrc待排序数组*/voiddoBubbleSort(int[]src){intlen=src.length;for(inti=0;isrc[j]){temp=src[j];src[j]=src[i];src[i]=temp;}}printResult(i,src);}}
此文档下载收益归作者所有