冒泡排序（Java数组）

1. 从小到大排序

• 从左朝右比，大的依次放右边

int[] a = {2,5,1,6,3};
for(int i=a.length-1;i>=0;i--) {  
    for(int j =0;ja[j+1]) {
            int temp =a[j];
            a[j]=a[j+1];
            a[j+1]=temp;
        }
    }
}

• 从右朝左比，小的依次放左边

int[] a = {2,5,1,6,3};
for(int i=0;ia[j]) {
            int temp =a[j-1];
            a[j-1]=a[j];
            a[j]=temp;
        }
    }
}

2. 从大到小排序

• 从左朝右比，小的依次放右边

int[] a = {2,5,1,6,3};
for(int i=a.length-1;i>=0;i--) {  
    for(int j=0;j

• 从右朝左比，大的依次放左边

int[] a = {2,5,1,6,3};
for(int i=0;ii;j--) {
        if(a[j]>a[j-1]) {
            int temp =a[j-1];
            a[j-1]=a[j];
            a[j]=temp;
        }
    }
}