Java 氣泡排序和選擇排序

[b]氣泡排序[/b]

氣泡排序比較好理解，但是效率比較低，

氣泡排序的基本思想是：每一次將最具有特徵的乙個數（或者object)放到序列的最前面，或者最後面。

例如，如果需要將一組數，以從小到大的順序排列，那麼就可以設計這樣的冒泡方法：可以設計從序列的最後面開始，找出序列中最小的乙個數放到序列的最前面，這樣經過n次迴圈也可以實現陣列的排列。這種排序方法由於每一次找到的數字都像是氣泡一樣從陣列裡冒出來而得名為「氣泡排序」。

public void bubblesort(int array) }}
}

[b]選擇排序[/b]

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

[img]

//選擇排序

public void selectsort(int a) {

int n = a.length;

for(int k=0; k

java氣泡排序和選擇排序法

需求 定義乙個函式接收乙個int型別的陣列物件,把陣列中的最大值放在陣列中的第一位。選擇排序 直接排序 使用乙個元素與其他 的元素挨個比較一次，符合條件交換位置。class demo9 對於5元素的陣列，只需要找出4個最大值就可以排序了。selectsort arr public static vo...

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 氣泡排序和選擇排序的總...

java基礎 選擇排序和氣泡排序

public class t system.out.println 原陣列 for int i 0 i a.length i 選擇排序 陣列中乙個數字跟他之後所有的數字進行比較得到這次迴圈中最小或者最大的數字 外層迴圈 陣列中的乙個數字 內層迴圈 該數字之後的所有數字 for int i 0 i a...