您好,欢迎来到站长目录(28sn.com)!


冒泡排序

来源:网络整理 浏览:285次 时间:2020-08-13
一、冒泡排序的原理

冒泡排序:将待排序的一组数分为有序区间和无序区间。先在无序区间通过相邻数的比较,将无序区间的最大数依次冒泡到最上面,持续这个过程,直到整组数有序。

二、图解分析

以[3, 0, 5, 4, 1, 2]为例,进行冒泡排序。

第一趟:从下往上依次两两比较,将最大数交换到最上面,第一趟完成后橙色部分为已排好的部分。
冒泡排序

第二趟:比较方法同上,橙色部分为排好的区间,我们发现有序区间比第一趟的有序区间多一个数。
冒泡排序

第三趟:
冒泡排序

第四趟:
冒泡排序

第五趟:
冒泡排序

最后排好的整组数:
冒泡排序
我们发现,每次排好序的区间数的个数都比前一趟多一个,所以待排序的6个数共循环了5次。

三、代码实现
public static void bubbleSort(int[] array) {           for(int bound = 0; bound < array.length - 1; bound++) {  //外层循环(数组长度-1)次                for(int cur = 0; cur < array.length - 1 -bound; cur++) { //内层循环,有序区间不用再循环                        if (array[cur] > array[cur + 1]) {                                int tmp = array[cur];                                array[cur] = array[cur + 1];                                array[cur + 1] = tmp;                        }                }        }}

推荐站点

  • 我爱发烧音乐我爱发烧音乐

    我爱发烧音乐囊括了从流行音乐到古典音乐多个类型的音乐作品,专栏推荐最新的音乐,提供音乐排名榜单!可供免费线上收听音乐,歌曲流畅,音效极佳! 网站提供的钢琴以及二胡专栏,可供收听者,陶冶情操,改善心情,是难得的轻音乐典藏!

    www.520fs.com
  • 世纪音乐网世纪音乐网

    世纪音乐网是专业的在线音乐试听MP3下载网站。歌曲总计30余万首,收录了网上最新歌曲和流行音乐,DJ舞曲,非主流音乐,经典老歌,劲舞团歌曲,搞笑歌曲,儿童歌曲,英文歌曲等。是您上网听歌的最佳网站。

    www.ssjj.com
  • 怒江大峡谷网怒江大峡谷网

    怒江大峡谷网内容包括:新闻、要闻、怒江报、视频、文化、民俗、人文、音乐、政务、公告、政策等地方信息。

    www.nujiang.cn
  • 杭州网杭州网

      杭州网是杭州地区唯一的新闻门户网站,由中共杭州市委宣传部、杭州日报报业集团和杭州广播电视集团共同组建的杭州网络传媒有限公司运营。

    www.hangzhou.com.cn
  • 深圳在线深圳在线

      深圳在线 www.szol.net是深圳本地最大、最早的地方生活资讯网站之一,网站名“深圳在线www.szol.net”由南方报业传媒集团编辑委员会总编辑、南方日报社总编辑、南方都市报总编辑、南方书画院名誉院长王春芙亲笔题名,深圳在线www.szol.net团队与深圳热线www.szonline.net、奥一网www.oeeee.com都源于全国最早成立于1996年的知名网络公司——深圳万用网。

    www.szol.net

鄂公网安备 42062502000001号