二.冒泡排序原理
1.逐一比较数组中相邻的两个元素,如果后来的元素小于前面的元素,就交换相互顺序
2.经过一轮比较,一定有一个最大的排在最后的位置
3.每次比较的元素,经过n-1次比较可以实现排序
int[ ] arr={1,2,2,4};
for(int i=0;i<arr.length;i++){
for(int j=i+1;i<arr.lenth;j++){
if(arr[i]>arr[j]){
a=arr[i];
arr[i]=arr[j];
arr[j]=a;
}
}
}