JAVA陣列的兩種常見排序(氣泡排序和選擇排序)

2021-07-04 15:52:22 字數 671 閱讀 9615

一:氣泡排序

氣泡排序是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端。

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

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

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

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

public class rubblesort ;

for (int i=0;iscore[j+1])}}

for(int i=0;i

二:選擇排序

選擇排序是一種簡單直觀的排序方法,每次尋找序列中的最小值,然後放在最末尾的位置

思路 :

在未排序序列中找到最小元素,存放到排序序列的起始位置

再從剩餘未排序元素中繼續尋找最小元素,然後放到排序序列末尾

以此類推,直到所有元素均排序完畢。

public class selectarray ;  

for (int i=0;iarray[j])  

}  } for(int i=0;i

兩種氣泡排序

泡泡往前冒 for int i 1 i score.length i 例如 for int i 1 i score.length i system.out.print 第 i 次排序的結果 for int j 0 j score.length j system.out.println for int...

氣泡排序的兩種方式

氣泡排序的方式有兩種 氣泡排序方法一 將n i 這個位置的數與它後面的數進行比較,如果n i n i x 那麼說明n i x 更小,因此將n i 和n i x 的數互換位置。互換位置後,n i 便是乙個更小的數。接著用新的n i 與後面的數比較,可以連續得到更小的數,直到取得最小數。如果i 0,那麼...

氣泡排序的兩種寫法

public static void main string args function1 a function2 a public static void function1 int a system.out.println system.out.println 第 i 1 次迴圈完成 syste...