java中氣泡排序和選擇排序

2021-08-10 23:33:00 字數 411 閱讀 9818

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) }}

}氣泡排序和選擇排序的總結:

1. 不管是選擇還是冒泡,有5個數,需要排

4趟,如果有

n個數,排

n-1趟,這是外層迴圈

2. 氣泡排序的原理:始終是從索引為0的元素開始,後面的元素兩兩進行比較,前索引不變

3. 選擇排序的原理:每個元素和它的的後面的所有的元素進行比較,後索引不變。

Java 氣泡排序和選擇排序

b 氣泡排序 b 氣泡排序比較好理解,但是效率比較低,氣泡排序的基本思想是 每一次將最具有特徵的乙個數 或者object 放到序列的最前面,或者最後面。例如,如果需要將一組數,以從小到大的順序排列,那麼就可以設計這樣的冒泡方法 可以設計從序列的最後面開始,找出序列中最小的乙個數放到序列的最前面,這樣...

java中氣泡排序與選擇排序

氣泡排序 它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。public class nums for int i 0 i nums.length i for int x 0 x nums.le...

Java中氣泡排序與選擇排序

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