2019獨角獸企業重金招聘Python工程師標準>>>

無人不知無人不曉的冒泡排序，據說是模仿泡泡從水中浮起跑到水面的過程。來看一下代碼：

package?cn.songxinqiang.study.algorithm.sort;import?java.util.Arrays;/***?冒泡排序**?<p>*?眾里尋她千百度,?驀然回首,?那人卻在燈火闌珊處.*?</p>*?*?@author?阿信sxq-2015年7月16日**/ public?class?BubbleSort?{/***?原理：在要排序的一組數中，對當前還未排好序的范圍內的全部數，自上而下對相鄰的兩個數依次進行比較和調整，讓較大的數往下沉，較小的往上冒。即：*?每當兩相鄰的數比較后發現它們的排序與排序要求相反時，就將它們互換。**?@author?阿信sxq-2015年7月16日**?@param?args*/public?static?void?main(String[]?args)?{int?a[]?=?{?49,?38,?65,?97,?76,?13,?27,?49,?78,?34,?12,?64,?5,?4,?62,?99,?98,?54,?56,?17,18,?23,?34,?15,?35,?25,?53,?51?};int?temp?=?0;for?(int?i?=?0;?i?<?a.length?-?1;?i++)?{for?(int?j?=?0;?j?<?a.length?-?1?-?i;?j++)?{if?(a[j]?>?a[j?+?1])?{temp?=?a[j];a[j]?=?a[j?+?1];a[j?+?1]?=?temp;}}}System.out.println(Arrays.toString(a));}}

輸出為：

[4,?5,?12,?13,?15,?17,?18,?23,?25,?27,?34,?34,?35,?38,?49,?49,?51,?53,?54,?56,?62,?64,?65,?76,?78,?97,?98,?99]

冒泡排序比較簡單，但是也比較浪費時間，在此基礎上有很多改良的排序方法，后面博客中說明

轉載于:https://my.oschina.net/songxinqiang/blog/522549

總結

以上是生活随笔為你收集整理的基本算法--冒泡排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。