//冒泡排序
public static void bubblesort(int[] arr){
for(int x=0;x<arr.length-1;x++){
for(int y=0;y<arr.length-x-1;y++){ //-x:让每一次比较元素减1 -1:避免数组越界
if( arr[y]<arr[y+1]){
/*
int tmp=arr[y];
arr[y]=arr[y+1];
arr[y+1]=tmp;
*/
swap(arr,y,y+1);
}
}
}
}
//y<arr.length-x-1 怎么解释呢 有点晕 求大家帮助下 谢谢 |
|