主要說一下冒泡排序的一些關鍵地方的個人了解，比如算法思想，兩個循環的作用意義，中間循環變量範圍的确定等。
原理：比較兩個相鄰的元素，将值大的元素交換至右端。
思路：依次比較相鄰的兩個數，将小數放在前面，大數放在後面。即在第一趟：首先比較第1個和第2個數，将小數放前，大數放後。然後比較第2個數和第3個數，将小數放前，大數放後，如此繼續，直至比較最後兩個數，将小數放前，大數放後。重複第一趟步驟，直至全部排序完成。
第一趟比較完成後，最後一個數一定是數組中最大的一個數，是以第二趟比較的時候最後一個數不參與比較；
第二趟比較完成後，倒數第二個數也一定是數組中第二大的數，是以第三趟比較的時候最後兩個數不參與比較；
依次類推，每一趟比較次數-1；
……
舉例說明：要排序數組：int[] arr={6,3,8,2,9,1};
第一趟排序：
第一次排序：6和3比較，6大于3，交換位置： 3 6 8 2 9 1
第二次排序：6和8比較，6小于8，不交換位置：3 6 8 2 9 1
第三次排序：8和2比較，8大于2，交換位置： 3 6 2 8 9 1
第四次排序：8和9比較，8小于9，不交換位置：3 6 2 8 9 1
第五次排序：9和1比較：9大于1，交換位置： 3 6 2 8 1 9
第一趟總共進行了5次比較， 排序結果： 3 6 2 8 1 9
第二趟排序：
第一次排序：3和6比較，3小于6，不交換位置：3 6 2 8 1 9
第二次排序：6和2比較，6大于2，交換位置： 3 2 6 8 1 9
第三次排序：6和8比較，6大于8，不交換位置：3 2 6 8 1 9
第四次排序：8和1比較，8大于1，交換位置： 3 2 6 1 8 9
第二趟總共進行了4次比較， 排序結果： 3 2 6 1 8 9
第三趟排序：
第一次排序：3和2比較，3大于2，交換位置： 2 3 6 1 8 9
第二次排序：3和6比較，3小于6，不交換位置：2 3 6 1 8 9
第三次排序：6和1比較，6大于1，交換位置： 2 3 1 6 8 9
第二趟總共進行了3次比較， 排序結果： 2 3 1 6 8 9
第四趟排序：
第一次排序：2和3比較，2小于3，不交換位置：2 3 1 6 8 9
第二次排序：3和1比較，3大于1，交換位置： 2 1 3 6 8 9
第二趟總共進行了2次比較， 排序結果： 2 1 3 6 8 9
第五趟排序：
第一次排序：2和1比較，2大于1，交換位置： 1 2 3 6 8 9
第二趟總共進行了1次比較， 排序結果： 1 2 3 6 8 9
最終結果：1 2 3 6 8 9
由此可見：N個數字要排序完成，總共進行N-1趟排序，每i趟的排序次數為(N-i)次，是以可以用雙重循環語句，外層控制循環多少趟，内層控制每一趟的循環次數，即
for(i=0;ifor(j=0;j外層循環的作用是： 提取出目前未排序數組中最大的數，放置于已排資料的左邊。也就是說我們第一次外層循環，是把最大數的位置交換到數組的最右邊，第二次外層循環是把次大數交換到數組的次右邊，依次類推。
内層循環的作用是： 實作我們想要的大數下沉的過程。每次比較的是相鄰兩個資料，是以一個數組的長度為n，我們隻需要做 n-1 次相鄰的比較，就可以實作大數下沉，而 之前循環已經沉澱的大數并不需要再進行 排序了。
很清楚的看到N個數字要排序完成，總共進行N-1趟排序
為什麼外層循環判斷條件是i
n 個數字總共需要 n-1 趟排序，外層循環 i 從0到 n-1 正好是 n-1 次。
為什麼内層循環判斷條件是j
這要從冒泡排序原理說起：冒泡排序每循環排序一次,就把最大的一個數排在了最右邊(預設升序排)，每一次排序都是在上一次排序的基礎上再排序，(比如)第2次排序之後，i已經成2了，第三次排序是要在第二次的基礎上在進行排序，而第二次排序後就已經把兩個最大的數已經放到最後了，是以第三次排序就不需要在去比他倆，就得把這個“2“減掉，隻需要循環n-i次(此時的i是2)；為什麼-i之後還要-1呢？ 這是因為在内層循環的判斷中是把目前值和後面一個值做比較的。如果不減1，則當循環到最後一個值的時候，再取下一個值就取不到，就需要額外的操作，或者抛出數組下标越界的異常。
其實内層的 j
1 就是标準解釋 上述的防止數組下标越界，比如n[] = {5, 22, 7, 42, 23}，個數n=5，i現為2，n-i=3，i為2即進行第3趟，兩個數已經确定好，隻需要比較前三個數了，而這隻需要比較2次，即n-i(為2)-1=2。如果不減一，這裡就是n-i(為2)= 3比三次，這顯然是錯的。就是正常是：
if n(0)>n(1)
if n(1)>(2) 這是正确的
不正确時，5-2=3 j從0到3 得比3次：
if n(0)>n(1)
if n(1)>(2)
if n(2)>(3) 這就比錯了 這都把 确定好的倒數第二大的數再給比較，這就是錯了。就成樂下表越界了。
2 每趟的比較中，都是n-1次，每趟中都是比總共這次要比的數的個數減一次，再加上要把i這已經确定的數的個數減去，即就是 j-i-1。實際上這也是n-i，n把來的i減去，剩下的待排序的數共有多少個，他們的個數再減去一就是他們這些剩下的數需要比較的次數了，這個跟網上說的數組是從下标0開始，沒啥關系，下标從0或1開始，影響的是内層循環的比較，是0，就直接引用，是1，就得n[i-1]。至于說的這個從0開始的說法，則它根本上也是想說防止下标越界。
至于算法優化什麼的，暫時不考慮，這裡隻簡單說明了算法中幾個關鍵的點。
個人學習感悟，如有錯誤，還請指正。
附一些講冒泡比較好的說的文章：
https://blog.csdn.net/kelinfeng16/article/details/84034386
https://www.cnblogs.com/shen-hua/p/5422676.html