思想: 两两比较,将大的值往后方法,第一次比较完毕,最大值出现在最大索引处!
for(int x = 0 ; x < arr.length-1;x++){//比较的次数
for(int y = 0 ; y < arr.length-1-x;y++){//y数组角标
if(arr[y]> arr[y+1]){
int temp = arr[y] ;
arr[y] = arr[y+1] ;
arr[y+1] = temp ;
}
}
}