Java氣泡排序法

2021-08-25 04:14:34 字數 721 閱讀 3526

氣泡排序的基本概念是:依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即首先比較第1個和第2個數,將小數放前,大數放後。然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。重複以上過程,仍從第一對數開始比較(因為可能由於第2個數和第3個數的交換,使得第1個數不再大於第2個數),將小數放前,大數放後,一直比較到最小數前的一對相鄰數,將小數放前,大數放後,第二趟結束,在倒數第二個數中得到乙個新的最小數。如此下去,直至最終完成排序。

由於在排序過程中總是小數往前放,大數往後放,相當於氣泡往上公升,所以稱作氣泡排序。

用二重迴圈實現,外迴圈變數設為i,內迴圈變數設為j。外迴圈重複9次,內迴圈依次重複9,8,...,1次。每次進行比較的兩個元素都是與內迴圈j有關的,它們可以分別用a[j]和a[j+1]標識,i的值依次為1,2,...,9,對於每乙個i, j的值依次為1,2,...10-i。

/**

* vianoz

* 氣泡排序法

*/public class compositor ;

// 定義臨時變數

int temp = 0;

// 外迴圈控制比較的次數

for (int i = 0; i < num.length; i++)

}} // 輸出陣列

for (int i = 0; i < num.length; i++)

}}

Java 氣泡排序法

氣泡排序法是交換排序法的一種 思想 冒泡法排序 比較相鄰的元素。如果第乙個比第二個小,就交換他們兩個。對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最小的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對...

java實現氣泡排序法

一 氣泡排序法 氣泡排序法的比較方式由第乙個元素開始,比較相鄰大小,若大小順序有誤,則對調後再進行下一次元素的比較。如此掃瞄過一次之後就可確保最後乙個元素是位於正確的順序,接著再逐步進行第二次掃瞄,直到完成所有元素的排序關係為止。氣泡排序是穩定排序法。二 分析 1.最壞情況及平均情況需比較n n 1...

氣泡排序法(Java實現)

氣泡排序法原理 對陣列進行排序,氣泡排序法的原理就是將一組無序陣列進行排序,同過把值較小的數逐漸向陣列的頂部 即朝第乙個元素 冒出來,就像水中的氣泡上公升一樣。同時,值較大的資料逐漸向陣列的底部 即朝最後乙個元素 沉下去。這種演算法用巢狀的迴圈對整個陣列進行數次遍歷,每次遍歷都要比較陣列中相鄰的一對...