Java中帶的方法:
Arrays.sort(arr);
選擇排序:
內循環一次,最值出現在頭角標位置上
public static void selectSort(int[] arr){
for(int x=0; x<arr.length-1; x++){
for(int y=x+1; y<arr.length; y++){
if(arr[x]>arr[y]){
int temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}
}
}
}
冒泡排序:
相鄰的兩個元素進行比較,如果符合條件換位。(最值出現在最后位)
public static void getMax(int[] arr){
for(int x=0; x<arr.length; x++){
//-x:讓每一次比較的元素減少,-1:避免角標越界
for(int y=0; y<arr.length-x-1; y++){
if(arr[y]>arr[y+1]){
int temp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = temp;
}
}
}
}