溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

java實現冒泡排序的方法

發(fā)布時間:2020-06-15 21:58:46 來源:億速云 閱讀:159 作者:元一 欄目:編程語言

冒泡排序概念:

冒泡排序(Bubble Sort),是一種計算機科學領域的較簡單的排序算法。它重復地走訪過要排序的元素列,依次比較兩個相鄰的元素,如果順序(如從大到小、首字母從Z到A)錯誤就把他們交換過來。走訪元素的工作是重復地進行直到沒有相鄰元素需要交換,也就是說該元素列已經排序完成。

冒泡排序原理:

比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。

對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最后一對。在這一點,最后的元素應該會是最大的數。

針對所有的元素重復以上的步驟,除了最后一個。

持續(xù)每次對越來越少的元素重復上面的步驟,直到沒有任何一對數字需要比較。

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怎樣實現冒泡排序算法?的詳細內容,更多請關注億速云其它相關文章!

向AI問一下細節(jié)

免責聲明:本站發(fā)布的內容(圖片、視頻和文字)以原創(chuàng)、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI