介紹

創(chuàng)新互聯(lián)網(wǎng)站建設(shè)服務商，為中小企業(yè)提供做網(wǎng)站、成都做網(wǎng)站服務，網(wǎng)站設(shè)計，網(wǎng)站托管等一站式綜合服務型公司，專業(yè)打造企業(yè)形象網(wǎng)站，讓您在眾多競爭對手中脫穎而出創(chuàng)新互聯(lián)。

冒泡排序是一種算法，比較相鄰元素，如果他們處在錯誤的位置上，那么交換他們的位置。排序可以進行升序或者降序。

原理

從第一個元素開始，比較第一個元素和第二個元素，如果第一個元素大于第二個元素，那么交換他們的位置。比較 第二個元素和第三個元素的位置，如果處在錯誤的位置，那么交換他們。上面的過程直到數(shù)組的最后一個元素。

相同的過程應用于剩余的迭代中，每次迭代之后，大的元素將會放在未排序的元素之后。每次迭代之后，對比結(jié)束在最后一個未排序的元素，當未排序的元素放在正確的位置上，那么久完成排序了。

冒泡排序算法

```
bubbleSort(array)
  	for i <- 1 to indexOfLastUnsortedElement-1
	    if leftElement > rightElement
	      swap leftElement and rightElement
end bubbleSort
```

Java實現(xiàn)

// Bubble sort in Java

import java.util.Arrays;

class BubbleSort {
  void bubbleSort(int array[]) {
    int size = array.length;
    for (int i = 0; i < size - 1; i++)
      for (int j = 0; j < size - i - 1; j++)
        // To sort in descending order, change > to < in this line.
        if (array[j] > array[j + 1]) {
          int temp = array[j];
          array[j] = array[j + 1];
          array[j + 1] = temp;
        }
  }
  public static void main(String args[]) {
    int[] data = { -2, 45, 0, 11, -9 };
    BubbleSort bs = new BubbleSort();
    bs.bubbleSort(data);
    System.out.println("Sorted Array in Ascending Order:");
    System.out.println(Arrays.toString(data));
  }
}

以上就是java實現(xiàn)冒泡排序算法的詳細內(nèi)容，更多請關(guān)注創(chuàng)新互聯(lián)成都網(wǎng)站設(shè)計公司其它相關(guān)文章！

另外有需要云服務器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

本文題目：java如何實現(xiàn)冒泡排序-創(chuàng)新互聯(lián)
標題網(wǎng)址：http://weahome.cn/article/isdgh.html