一:氣泡排序
氣泡排序是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端。
思路:比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。
對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。最後的元素應該會是最大的數。
針對所有的元素重複以上的步驟,除了最後乙個。
持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。
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...