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

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號
国产成人亚洲综合无码精品| japanese乱人伦精品| 国产精品亚洲午夜一区二区三区| 亚洲Av永久无码精品三区在线 | 无码国产精品一区二区免费式影视| 日产精品久久久久久久| 柠檬福利精品视频导航| 国内精品人妻无码久久久影院导航 | 日韩精品无码Av一区二区| 热99re久久精品精品免费| 精品无码久久久久久久久 | segui久久综合精品| 精品国精品自拍自在线| 日韩伦理一区二区| 无码人妻精品一区二区蜜桃AV| 日韩午夜电影在线观看| 一区二区三区日韩精品| 手机日韩精品视频在线看网站| 国产精品jizz观看| 国产成人精品一区二三区| 精品人妻无码一区二区色欲产成人| 香蕉在线精品一区二区| 高清在线亚洲精品国产二区| 日韩少妇内射免费播放| 日韩精品视频观看| 亚洲欧洲精品成人久久曰| 久久香蕉国产线看精品| 亚洲欧洲日本精品| 91综合精品网站久久| 久久婷婷国产综合精品| 日产精品久久久久久久性色| 无码精品国产一区二区三区免费| 亚洲AV永久青草无码精品| 国内精品一级毛片免费看| 最新国产精品拍自在线观看| 久久亚洲精品无码观看不卡| 精品国产亚洲男女在线线电影| 国产精品久久久99| 国产精品国产三级在线高清观看| 国产精品玖玖美女张开腿让男人桶爽免费看 | 网友偷拍日韩精品|