java基礎丨經典算法之冒泡排序

冒泡排序是Java中很是經典的一種排序方法，能夠將多個數字進行升序排序，效率比較高。

1、冒泡排序的原理

兩個相鄰的數比較大小，將兩個數中較大的數往右邊放，小的往左邊放

2、冒泡排序的圖解

1.首先定義一個數組：int[] arr = {4,2,5,3,1}

2.比較的圖解是這樣的：

 

3、冒泡排序的思路解析

依次比較先後兩個數的大小，若是後面的比前面的數小，那麼直接將小的放在左邊，大的數放在右邊，以此類推

 

例如咱們定義的數組:int[] arr = {4,2,5,3,1}

第一圈比較：
1. 用arr[0]和arr[1]進行比較,那麼2比4小,那麼2往左邊移一位,4往右邊移一位;
2. 而後用arr[1]和arr[2]進行比較,如今4比5小,因此不動
3. 再用arr[2]和arr[3]進行比較,如今5比3大,因此將3往左邊移動一位,5往右邊移動一位
4. 再用arr[4]和arr[4]進行比較,如今5比1大,因此將1往左邊移動一位,5日後邊移動一位,這樣就把最大
的數放到了最右邊
*如今經過比較而且移動以後,數組arr中的元素變成了{2,4,3,1,5}
第二圈比較:
1. 用arr[0]和arr[1]進行比較,那麼2比4小,因此不用動
2. 用arr[1]和arr[2]進行比較,那麼4比3大,因此將3往左邊移動一位,4往右邊移動一位
3. 用arr[2]和arr[3]進行比較,那麼4比1大,因此將1往左邊移懂一位,4往右邊移動一位
*因爲最大的已經在最右邊了,因此不用和arr[4]進行比較了,如今經過第二圈比較以後的數組元素變成了{2,3,1,4,5}

*注意,如今第二圈比較的次數少了一次

第三圈比較:

1. 用arr[0]和arr[1]進行比較,那麼2比3小,因此不用動

2. 用arr[1]和arr[2]進行比較,那麼3比1大,因此將1往左邊移動一位,3往右邊移動一位

*如今經過第三圈的比較,數組中的元素變成了{2,1,3,4,5}

*注意,如今第三圈比較的次數又少了一次

第四圈比較:

1.用arr[0]和arr[1]進行比較,那麼2比1大,因此將1往左邊移動一位,2往右邊移動一位

*如今用過第四圈的比較,數組中的元素變成了{1,2,3,4,5},這樣就比較完成了

那麼經過這4圈的比較,能夠肯定咱們數組的長度爲5,可是咱們比較了4次,因此咱們能夠肯定,咱們循環比較了4圈

因此,外層for循環能夠肯定爲for(int i = 0,i<arr.length-1;i++).
每一圈比較的次數都會比上一圈的比較次數少1次,那麼能夠推斷出來
a) 進行第一圈元素比較時，內層循環次數爲數組長度 - 1
b) 進行第二圈元素比較時，內層循環次數爲數組長度 - 2
c) 依次類推，得出結論：進行第n圈元素比較時，內層循環次數爲數組長度 - n
那麼這個n的變化特色實際上是跟外層for循環中的i是一致的,因此咱們內存for循環能夠肯定爲
for(int i = 0,i<arr.length-1-i;i++)

4、造成代碼

//冒泡排序
public static void bubbleSort(int[] arr) {
//功能
//外層循環用來控制數組循環的圈數
for (int i = 0; i < arr.length-1; i++) {
//內層循環用來完成元素值比較，把大的元素值互換到後面
for (int j = 0; j < arr.length-1-i; j++) {
if (arr[j] > arr[j+1]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}

5、總結

以上是冒泡排序的具體思路分析，學習冒泡排序須要捋清楚其過程，主要是分析冒泡排序是怎麼比較的。