java中氣泡排序與選擇排序

氣泡排序

它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。

public class nums ;

for(int i = 0; i < nums.length; i++)
}for(int x = 0;x < nums.length;x++)
system.out.print("\n");}}
}

結果如下

1 4,3,2,1,5,

2 3,2,1,4,5,

3 2,1,3,4,5,

4 1,2,3,4,5,

5 1,2,3,4,5,

選擇排序

每一趟從待排序的資料元素中選出最小（或最大）的乙個元素，順序放在已排好序的數列的最後，直到全部待排序的資料元素排完。

public class nums ;

for(int i = 0; i < nums.length; i++)
}for(int x = 0;x < nums.length;x++)
system.out.print("\n");}}
}

輸出結果如下：

1 5,4,3,2,1,

2 4,5,3,2,1,

3 3,4,5,2,1,

4 2,3,4,5,1,

5 1,2,3,4,5,

從輸出結果中還是很容易看出它與氣泡排序在演算法上的區別。

Java中氣泡排序與選擇排序

一.氣泡排序 1 定義 相鄰兩個數比較大小，然後交換位置 2 分析 原數 325 1 第一趟 2351 2351 array length 1 0231 5 確定了乙個數 把最大值放在最後面 第二趟 2315 array length 1 1213 5 又確定了乙個數 第三趟 該方法沒有返回值 實際...

java中氣泡排序和選擇排序

public class test sort2 array for int i 0 i array.length i 選擇排序 public static void sort1 int array 氣泡排序 public static void sort2 int array 氣泡排序和選擇排序的總...

排序 氣泡排序與選擇排序

最近複習大學學過的演算法，這裡做個筆記。排序，我們學過 這裡需要了解什麼是時間複雜度，什麼是空間複雜度。簡單而言，時間複雜度指執行的次數，空間複雜度指消耗的記憶體。它重複地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果順序 如從大到小 首字母從z到a 錯誤就把他們交換過來。走訪元素的工作是重複地...