首頁 >Java >java教程 >java怎麼實作冒泡排序演算法?

java怎麼實作冒泡排序演算法?

coldplay.xixi
coldplay.xixi原創
2020-06-15 17:17:032876瀏覽

java怎麼實作冒泡排序演算法?

java怎麼實作冒泡排序演算法?

java實作冒泡排序演算法的方法:

冒泡排序(BubbleSort)是一種最簡單的排序演算法。它的基本思想是迭代地對輸入序列的第一個元素到最後一個元素進行倆比較,當滿足條件時交換這兩個元素的位置,該過程持續到不需要執行上述過程的條件時。

java怎麼實作冒泡排序演算法?

我們自訂一個排序的函數為sorter(int[]array);

  private static void sorter(int[] array)        
   for(int i=0;i<array.length-1;i++) {         
      for(int j=0;j<array.length-i-1;j++) {             
         if(array[j]>array[j+1]) {                  
           int temp = array[j];                   
            array[j] = array[j+1];                  
              array[j+1] = temp;               
               }        
                   }     
                      }    }

完整程式碼如下圖:

java怎麼實作冒泡排序演算法?

運行結果如下:

java怎麼實作冒泡排序演算法?

#推薦教學:《java影片教學

以上是java怎麼實作冒泡排序演算法?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn