Java陣列 氣泡排序2

2021-07-22 22:08:05 字數 867 閱讀 7364



class bubblesort

;bubblesort_2(arr);

system.out.println("hello world!");

bubblesort(arr);

}public static void bubblesort(int arr)

}for(int z=0;zpublic static void bubblesort_2(int arr)

}for(int z=0;z上面氣泡排序中的位置交換**重複性較高,可以通過將位置交換功能抽離出來形成乙個函式,提高**的復用性。

可以改為

public static void swap(int arr, int a, int b)

int temp  = arr[a];

arr[a] = arr [b];

arr[b] = temp;

經過改善後的程式為

class bubblesort

;bubblesort_2(arr);

system.out.println("hello world!");

int arr2 = ;

bubblesort(arr2);

}public static void bubblesort(int arr)

}for(int z=0;zpublic static void bubblesort_2(int arr)

}for(int z=0;zsystem.out.println();}}

public static void swap(int arr, int a, int b)

}程式中只有一處用swap函式替代了原有的位置交換**,另一處沒有替代,當然替代會更好。

Java陣列,氣泡排序

陣列的定義 三種方法 型別 陣列名 new 型別 長度 int shuzu new int 10 陣列中每個位置的元素都會是其預設值,如果是原始型別,則為0,如果是物件型別,則為null 在建立陣列時就給陣列中的原素賦值 int shuzu new int 僅定義乙個陣列變數名,然後再來賦值 int...

Java陣列,氣泡排序

氣泡排序 需求 陣列中儲存多個學生分數,按照分數從低到高的順序排序 步驟 1 兩兩做大於比較,大的往後移,小的往前移,把最大的值找出來,放在倒數第1位 這個時候,我們陣列劃分為2部分,排好序是一部分,未排序的是一部分 2 兩兩做大於比較,大的往後移,小的往前移,把第二大的值找出來,放在倒數第2位 這...

java陣列之氣泡排序

氣泡排序的基本思想 對比相鄰的元素值,如果滿足條件就交換元素值,把較小的元素移動到陣列前面,把大的元素移動到陣列後面,這樣較小的元素就像氣泡從底部公升到頂部。例 public class bubblesort bubblesort sorter new bubblesort 建立氣泡排序物件 sor...