package pers.guofucheng.test;
/** * 氣泡排序
* 原理：比較兩個相鄰的元素，將值大的元素交換至右端。
* 思路：依次比較相鄰的兩個數，將小數放在前面，大數放在後面。即在第一趟：首先比較第1個和第2個數，將小數放前，大數放後。然後比較第2個數和第3個數，將小數放前，大數放後，如此繼續，直至比較最後兩個數，將小數放前，大數放後。重複第一趟步驟，直至全部排序完成。
* 第一趟比較完成後，最後乙個數一定是陣列中最大的乙個數，所以第二趟比較的時候最後乙個數不參與比較；
* 第二趟比較完成後，倒數第二個數也一定是陣列中第二大的數，所以第三趟比較的時候最後兩個數不參與比較；
* 依次類推，每一趟比較次數-1；
* 氣泡排序的優點：每進行一趟排序，就會少比較一次，因為每進行一趟排序都會找出乙個較大值。如上例：第一趟比較之後，排在最後的乙個數一定是最大的乙個數，第二趟排序的時候，只需要比較除了最後乙個數以外的其他的數，同樣也能找出乙個最大的數排在參與第二趟比較的數後面，第三趟比較的時候，只需要比較除了最後兩個數以外的其他的數，以此類推……也就是說，沒進行一趟比較，每一趟少比較一次，一定程度上減少了演算法的量。
* 用時間複雜度來說：
* 1.如果我們的資料正序，只需要走一趟即可完成排序。所需的比較次數c和記錄移動次數m均達到最小值，即：cmin=n-1;mmin=0;所以，氣泡排序最好的時間複雜度為o(n)。
* 2.如果很不幸我們的資料是反序的，則需要進行n-1趟排序。每趟排序要進行n-i次比較(1≤i≤n-1)，且每次比較都必須移動記錄三次來達到交換記錄位置。在這種情況下，比較和移動次數均達到最大值：
*/public class test ;
//外層迴圈控制比較的趟數
for (int i = 0; i < arr.length-1; i++) }}
//列印排序後的元素資訊
for (int i : arr) }}
java 氣泡排序
氣泡排序 bubble sort 是一種簡單的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢 浮 到數列的頂端。氣泡排序演算法的...
Java氣泡排序
氣泡排序 bubble sort 是一種簡單的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢 浮 到數列的頂端。氣泡排序演算法的...
java 氣泡排序
氣泡排序 氣泡排序演算法的運作如下 比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。針對所有的元素重複以上的步驟，除了最後乙個。持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較...