冒泡排序（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;
        }
    }
}
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容