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...