站長資訊網
        最全最豐富的資訊網站

        java冒泡排序如何實現

        實現java冒泡排序的方法:首先比較第1個和第2個數,將小數放前,大數放后;然后比較第2個數和第3個數,將小數放前,大數放后,如此繼續,直至比較最后兩個數,將小數放前,大數放后;最后重復第一趟步驟,直至全部排序完成。

        java冒泡排序如何實現

        【相關學習推薦:java基礎教程】

        實現java冒泡排序的方法:

        原理:比較兩個相鄰的元素,將值大的元素交換至右端。

        思路:依次比較相鄰的兩個數,將小數放在前面,大數放在后面。即在第一趟:首先比較第1個和第2個數,將小數放前,大數放后。然后比較第2個數和第3個數,將小數放前,大數放后,如此繼續,直至比較最后兩個數,將小數放前,大數放后。重復第一趟步驟,直至全部排序完成。

        舉例說明:要排序數組:int[] arr={6,3,8,2,9,1};

        第一趟排序:

            第一次排序:6和3比較,6大于3,交換位置: 3 6 8 2 9 1

            第二次排序:6和8比較,6小于8,不交換位置:3 6 8 2 9 1

            第三次排序:8和2比較,8大于2,交換位置: 3 6 2 8 9 1

            第四次排序:8和9比較,8小于9,不交換位置:3 6 2 8 9 1

            第五次排序:9和1比較:9大于1,交換位置: 3 6 2 8 1 9

            第一趟總共進行了5次比較, 排序結果: 3 6 2 8 1 9

        ———————————————————————

        第二趟排序:

            第一次排序:3和6比較,3小于6,不交換位置:3 6 2 8 1 9

            第二次排序:6和2比較,6大于2,交換位置: 3 2 6 8 1 9

            第三次排序:6和8比較,6大于8,不交換位置:3 2 6 8 1 9

            第四次排序:8和1比較,8大于1,交換位置: 3 2 6 1 8 9

            第二趟總共進行了4次比較, 排序結果: 3 2 6 1 8 9

        ———————————————————————

        第三趟排序:

            第一次排序:3和2比較,3大于2,交換位置: 2 3 6 1 8 9

            第二次排序:3和6比較,3小于6,不交換位置:2 3 6 1 8 9

            第三次排序:6和1比較,6大于1,交換位置: 2 3 1 6 8 9

            第二趟總共進行了3次比較, 排序結果: 2 3 1 6 8 9

        ———————————————————————

        第四趟排序:

            第一次排序:2和3比較,2小于3,不交換位置:2 3 1 6 8 9

            第二次排序:3和1比較,3大于1,交換位置: 2 1 3 6 8 9

            第二趟總共進行了2次比較, 排序結果: 2 1 3 6 8 9

        ———————————————————————

        第五趟排序:

            第一次排序:2和1比較,2大于1,交換位置: 1 2 3 6 8 9

            第二趟總共進行了1次比較, 排序結果: 1 2 3 6 8 9

        ———————————————————————

        最終結果:1 2 3 6 8 9

        ———————————————————————

        冒泡排序的優點:每進行一趟排序,就會少比較一次,因為每進行一趟排序都會找出一個較大值。如上例:第一趟比較之后,排在最后的一個數一定是最大的一個數,第二趟排序的時候,只需要比較除了最后一個數以外的其他的數,同樣也能找出一個最大的數排在參與第二趟比較的數后面,第三趟比較的時候,只需要比較除了最后兩個數以外的其他的數,以此類推……也就是說,沒進行一趟比較,每一趟少比較一次,一定程度上減少了算法的量。

        java冒泡排序如何實現

        贊(0)
        分享到: 更多 (0)
        網站地圖   滬ICP備18035694號-2    滬公網安備31011702889846號
        主站蜘蛛池模板: 黑人精品videos亚洲人| 国产成人精品在线观看| 青青青国产依人精品视频| 欧美在线精品永久免费播放| 精品国产一区二区三区免费 | 精品九九人人做人人爱| 亚洲精品无码成人片在线观看 | 乱码精品一区二区三区| 久久这里有精品视频| 99久久精品国产毛片| 国产精品久久久久9999| 久久久久人妻一区精品性色av| 麻豆精品三级全部视频| 在线精品视频播放| 国产精品大白天新婚身材| 国产精品亚洲а∨无码播放| 日韩人妻无码精品一专区| 亚洲欧美日韩国产精品一区二区| 老司机精品影院91| 久久www免费人成精品香蕉| 国产精品热久久毛片| 国产福利电影一区二区三区,亚洲国模精品一区 | 亚洲精品性视频| 午夜精品久视频在线观看| 欧美精品免费在线| 色花堂国产精品第一页| 日韩精品成人一区二区三区| 欧美精品亚洲精品日韩| 日本精品不卡视频| 久久最新精品国产| 一本一道久久精品综合| 99精品影院| 国产叼嘿久久精品久久| 国产三级精品三级| 久草热久草热线频97精品| 日本欧美国产精品第一页久久| 国产欧美精品一区二区色综合| 中文字幕亚洲精品无码| 亚洲精品无码Av人在线观看国产| 国产精品JIZZ在线观看老狼| 久久精品国产99国产电影网|