氣泡排序演算法的原理如下:
比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。
對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。
針對所有的元素重複以上的步驟,除了最後乙個。
持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較
例項:將,12,20,7,-3,0五個數進行排序
package hello;
public class test ;
//外層迴圈n-1次
for(int i=0;iarr[j+1])
}} for(int a:arr)
}}
結果為: Java氣泡排序法
氣泡排序的基本概念是 依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即首先比較第1個和第2個數,將小數放前,大數放後。然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。重複以上過程,仍從第一對數開始比較 因為可能由於第2個數和第3個數的交換,...
Java 氣泡排序法
氣泡排序法是交換排序法的一種 思想 冒泡法排序 比較相鄰的元素。如果第乙個比第二個小,就交換他們兩個。對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最小的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對...
java語言編寫的陣列氣泡排序法
好久不用這些基本的演算法了,都有點忘記了,今天覆習一下。氣泡排序法是通過迴圈替換的方式,將陣列中的值按照公升序或者降序進行排列,這裡的示例是按照降序的順序進行排列。public class bubblesort system.out.println 排序前陣列為 for int num arr fo...