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;
}
}
}
}