冒泡排序（Java数组）

1. 从小到大排序

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

int[] a = {2,5,1,6,3};
for(int i=a.length-1;i>=0;i--) {  
    for(int j =0;j<i;j++) {
        if(a[j]>a[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;i<a.length;i++) {  //从小到大：从右朝左比，小的依次放左边
    for(int j=a.length-1;i<j;j--) {
        if(a[j-1]>a[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<i;j++) {
        if(a[j]<a[j+1]) {
            int temp =a[j+1];
            a[j+1]=a[j];
            a[j]=temp;
        }
    }
}

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

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