Java陣列排序 冒泡法

2021-08-29 12:00:01 字數 377 閱讀 1855

氣泡排序演算法的原理如下:

比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。

對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。

針對所有的元素重複以上的步驟,除了最後乙個。

持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較

例項:將,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...