Java經典算法匯總之冒泡排序。本站提示廣大學習愛好者：（Java經典算法匯總之冒泡排序）文章只能為提供參考，不一定能成為您想要的結果。以下是Java經典算法匯總之冒泡排序正文
道理：比擬兩個相鄰的元素，將值年夜的元故舊換至右端。
思緒：順次比擬相鄰的兩個數，將小數放在後面，年夜數放在前面。即在第一趟：起首比擬第1個和第2個數，將小數放前，年夜數放後。然後比擬第2個數和第3個數，將小數放前，年夜數放後，如斯持續，直至比擬最初兩個數，將小數放前，年夜數放後。反復第一趟步調，直至全體排序完成。
舉例解釋：要排序數組：int[]arr={6,3,8,2,9,1};
第一趟排序：
第一次排序：6和3比擬，6年夜於3，交流地位：368291
第二次排序：6和8比擬，6小於8，不交流地位：368291
第三次排序：8和2比擬，8年夜於2，交流地位：362891
第四次排序：8和9比擬，8小於9，不交流地位：362891
第五次排序：9和1比擬：9年夜於1，交流地位：362819
第一趟總共停止了5次比擬， 排序成果： 362819
---------------------------------------------------------------------
第二趟排序：
第一次排序：3和6比擬，3小於6，不交流地位：362819
第二次排序：6和2比擬，6年夜於2，交流地位：326819
第三次排序：6和8比擬，6年夜於8，不交流地位：326819
第四次排序：8和1比擬，8年夜於1，交流地位：326189
第二趟總共停止了4次比擬， 排序成果： 326189
---------------------------------------------------------------------
第三趟排序：
第一次排序：3和2比擬，3年夜於2，交流地位：236189
第二次排序：3和6比擬，3小於6，不交流地位：236189
第三次排序：6和1比擬，6年夜於1，交流地位：231689
第二趟總共停止了3次比擬， 排序成果： 231689
---------------------------------------------------------------------
第四趟排序：
第一次排序：2和3比擬，2小於3，不交流地位：231689
第二次排序：3和1比擬，3年夜於1，交流地位：213689
第二趟總共停止了2次比擬， 排序成果： 213689
---------------------------------------------------------------------
第五趟排序：
第一次排序：2和1比擬，2年夜於1，交流地位：123689
第二趟總共停止了1次比擬， 排序成果： 123689
---------------------------------------------------------------------
終究成果：123689
---------------------------------------------------------------------
因而可知：N個數字要排序完成，總共停止N-1趟排序，每i趟的排次序數為(N-i)次，所以可以用兩重輪回語句，外層掌握輪回若干趟，內層掌握每趟的輪回次數，即
for(int i=1;i<arr.length-1;i++){
for(int j=1;j<arr.length-1-i;j++){
//交流地位
}
冒泡排序的長處：每停止一趟排序，就會少比擬一次，由於每停止一趟排序都邑找出一個較年夜值。如上例：第一趟比擬以後，排在最初的一個數必定是最年夜的一個數，第二趟排序的時刻，只須要比擬除最初一個數之外的其他的數，異樣也能找出一個最年夜的數排在介入第二趟比擬的數前面，第三趟比擬的時刻，只須要比擬除最初兩個數之外的其他的數，以此類推……也就是說，沒停止一趟比擬，每趟少比擬一次，必定水平上削減了算法的量。
用時光龐雜度來講：
1.假如我們的數據正序，只須要走一趟便可完成排序。所需的比擬次數和記載挪動次數均到達最小值，即：Cmin=n-1;Mmin=0;所以，冒泡排序最好的時光龐雜度為O(n)。
2.假如很不幸我們的數據是反序的，則須要停止n-1趟排序。每趟排序要停止n-i次比擬(1≤i≤n-1)，且每次比擬都必需挪動記載三次來到達交流記載地位。在這類情形下，比擬和挪動次數均到達最年夜值：冒泡排序的最壞時光龐雜度為：O(n2)。
綜上所述：冒泡排序總的均勻時光龐雜度為：O(n2)。
代碼完成：
/*
* 冒泡排序
*/
public class BubbleSort {
public static void main(String[] args) {
int[] arr={6,3,8,2,9,1};
System.out.println("排序前數組為：");
for(int num:arr){
System.out.print(num+" ");
}
for(int i=1;i<arr.length;i++){//外層輪回掌握排序趟數
for(int j=1;j<arr.length-i;j++){//內層輪回掌握每趟排序若干次
if(arr[j-1]>arr[j]){
int temp=arr[j];
arr[j]=arr[j-1];
arr[j-1]=temp;
}
}
}
System.out.println();
System.out.println("排序後的數組為：");
for(int num:arr){
System.out.print(num+" ");
}
}
}
