排序-冒泡排序

来源:互联网 发布:淘宝店铺级别提升 编辑:程序博客网 时间:2024/06/05 05:12
算法思想:通过比价相邻元素的大小,使最大的元素沉到数组的最右端。
举例说明:3   5   1   8   0 
首先比较3和5,5比3大,然后比较5和1,5比1大,交换5和1的位置,此时序列变为:3 1  5  8 0;继续比较5和8,5比8小,此时最大元素值为8,继续比较8和0,8比0大,此时序列变为:3 51 08;最大元素已经下沉到数组的最右端,然后依次对前四个元素、前三个元素、前两个元素进行比较,最后整个序列就变得有序了。

冒泡排序的Java代码如下:


0 0
原创粉丝点击