Java排序算法解析之冒泡排序

最新推荐文章于 2025-03-15 15:18:38 发布

墨玉先生

最新推荐文章于 2025-03-15 15:18:38 发布

阅读量197

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签： java 排序算法冒泡排序

本文链接：https://blog.youkuaiyun.com/weidong22/article/details/79657661

java 专栏收录该内容

22 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的实现原理及具体步骤。通过双重循环遍历数组元素，比较相邻两个元素大小并进行交换，最终实现数组由小到大的排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

static void bobbleSort(int[] a) {
         int len=a.length;
         /**
          * 开始遍历
          */
         for(int i=0;i<len;i++){
             /**
              * 
              */
             for(int j=0;j<len-i-1;j++){//注意第二重循环的条件
                 /**
                  * a[0]和a[1]对比   如果a[0]>a[1]  则交换位置
                  * a[1]和a[2]对比   如果a[1]>a[2]  则交换位置
                  * .....
                  * 走完  最大的数在最后一个位置
                  * 继续下轮对比   此时从0-倒数第二个数之间   因为倒数第一已经为最大数
                  */
                 if(a[j]>a[j+1]){
                     int temp=a[j];
                     a[j]=a[j+1];
                     a[j+1]=temp;
                 }
             }
         }
    }