一.氣泡排序
1）定義：相鄰兩個數比較大小，然後交換位置
2） 分析：
原數 325
1 第一趟：
2351
2351
array
.length-1-
0231
5 確定了乙個數（把最大值放在最後面）
第二趟：
2315
array
.length-1-
1213
5 又確定了乙個數
第三趟：
//該方法沒有返回值 實際上 這個方法操作的是原陣列
//外層迴圈控制 比較的趟數
//內層迴圈控制 -1：避免陣列越界
//內迴圈 -2：每一趟比較 確定乙個數 就意味著 少比較一次
二.選擇排序
1.定義：選擇乙個數 與 下乙個數進行比較
（用這個數和陣列中的每乙個數進行比較）
一般來說，就選擇第0個數交換位置
//外迴圈-1：最後乙個數 不用比較了
//內迴圈 j=1開始 因為 array[0] 和array[0]不用比較
// 內迴圈 +i:每一趟比較 確定乙個數
// 也就是說 每次都可以少比較乙個數
for(int i=0;i}}
system.out.println(arrays.tostring(array));
// system.out.println(arrays.sort(array));}}
java中氣泡排序與選擇排序
氣泡排序 它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。public class nums for int i 0 i nums.length i for int x 0 x nums.le...
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 錯誤就把他們交換過來。走訪元素的工作是重複地...