選擇排序法
下面我們先寫出一基本的氣泡排序
public
class exercise ;
for (int a = 0; a< array.length-1; a++) }}
system.out.println(arrays.tostring(array));
}}
上面是氣泡排序的基本框架了。
下面我來看一下順序排序是怎麼回事。對比一下大家一下就明白了。
public
class lianxi1;
for(int i = 0; i
system.out.println(arrays.tostring(array));
}}
比較如下圖
兩種方法的區別
氣泡排序在比較的時候是兩兩相鄰的比較 效率很低。比較次數也很多。
而選擇排序就不同了,他是乙個數和其他幾個數比較確定出乙個數就不在比較
就是下乙個數繼續比較。比較的次數比氣泡排序的比較次數要少。
瘋狂輸出 集合 和陣列
1為什麼要創造出集合 a.因為陣列只能儲存相同資料型別的資料.引用資料型別,和基本資料型別 b.陣列一旦給定了長度 就不能修改陣列的長度了。2.集合的作用 a.集合中只能儲存引用資料型別 通過自動裝箱和自動拆箱也可以儲存基本資料型別 自動裝箱不可以改變null值 b.陣列陣列找一旦給定了長度 集合還...
java中陣列的排序,選擇排序法
要求 對陣列arr進行選擇排序法排序。思路 1,從第乙個元素 角標是0 開始,和它後面的每乙個元素進行比較,把較小的數存放在第乙個元素中,這樣,第乙個元素就是最小的值。2,從第二個元素開始,和它後面的每乙個元素進行比較,把較小的數存放在第二個元素中,這樣,第二個元素就是除第乙個外最小的值。3,繼續....
排序法之選擇排序法
首先通過陣列中元素的比較方式來分析 用陣列中第乙個角標的元素與陣列中第二個角標的元素進行比較,發現9比6大,進行位置置換,此處應該定義乙個三方變數,用來記錄住置換過程的元素值,然後再用第乙個角標的元素與下乙個角標元素進行比較,按照全面的原則進行置換位置,如果前者小於後者,則不置換位置,一次比較,當第...