java冒泡排序代碼(Java冒泡排序代碼怎么寫)

冒泡排序是計算機的一種排序方法,它的時間復雜度為O(n^2),雖然不及堆排序、快速排序的O(nlogn,底數為2),但是有兩個優點:

1.“編程復雜度”很低,很容易寫出代碼;

2.具有穩定性,這里的穩定性是指原序列中相同元素的相對順序仍然保持到排序后的序列,而堆排序、快速排序均不具有穩定性。

不過,一路、二路歸并排序、不平衡二叉樹排序的速度均比冒泡排序快,且具有穩定性,但速度不及堆排序、快速排序。冒泡排序是經過n-1趟子排序完成的,第i趟子排序從第1個數至第n-i個數,若第i個數比后一個數大(則升序,小則降序)則交換兩數。

冒泡排序算法穩定,O(1)的額外的空間,比較和交換的時間復雜度都是O(n^2),自適應,對于已基本排序的算法,時間復雜度為O(n)。冒泡算法的許多性質和插入算法相似,但對于系統開銷高一點點。

排序過程

設想被排序的數組R[1..N]垂直豎立,將每個數據元素看作有重量的氣泡,根據輕氣泡不能在重氣泡之下的原則,從下往上掃描數組R,凡掃描到違反本原則的輕氣泡,就使其向上"漂浮",如此反復進行,直至***任何兩個氣泡都是輕者在上,重者在下為止。

代碼實現:

//冒泡排序publicclassBubbleSort{publicstaticvoidsort(Comparable[]data){//數組長度intlen=data.length;for(inti=0;i<len-1;i++){//臨時變量Comparabletemp=null;//交換標志,false表示未交換booleanisExchanged=false;for(intj=len-1;j>i;j--){//如果data[j]小于data[j-1],交換if(data[j].compareTo(data[j-1])<0){temp=data[j];data[j]=data[j-1];data[j-1]=temp;//發生了交換,故將交換標志置為真isExchanged=true;}//endif}//endfor//本趟排序未發生交換,提前終止算法,提高效率if(!isExchanged){return;}//endif}//endfor}//endsortpublicstaticvoidmain(String[]args){//在JDK1.5版本以上,基本數據類型可以自動裝箱//int,double等基本類型的包裝類已實現了Comparable接口Comparable[]c={4,9,23,1,45,27,5,2};sort(c);for(Comparabledata:c){System.out.println(data);}}}

使用冒泡排序法對n個數據進行排序,共需要進行n-1次的比較。如果本來就是有順序的數據,也需要進行n-1次比較。冒泡排序法的算法很簡單,效率也較差。

“Java冒泡排序代碼怎么寫”的內容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業相關的知識可以關注本站網站,小編將為大家輸出更多高質量的實用文章!