瘋狂輸出 陣列選擇排序法。

2021-08-11 18:09:55 字數 625 閱讀 8551

選擇排序法

下面我們先寫出一基本的氣泡排序

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大,進行位置置換,此處應該定義乙個三方變數,用來記錄住置換過程的元素值,然後再用第乙個角標的元素與下乙個角標元素進行比較,按照全面的原則進行置換位置,如果前者小於後者,則不置換位置,一次比較,當第...