冒泡排序

最新推荐文章于 2025-01-10 21:51:58 发布

Flying.Zh

最新推荐文章于 2025-01-10 21:51:58 发布

阅读量142

点赞数

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/weixin_39232706/article/details/95109966

版权

Java 专栏收录该内容

17 篇文章

订阅专栏

本文深入讲解了冒泡排序算法的实现细节，通过逐步分析每一次排序的过程，解释了如何通过两层循环来比较并交换数组元素，以达到最终的排序效果。冒泡排序是一种简单直观的排序算法，适用于初学者理解排序算法的基本原理。

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

/*
   * 冒泡排序
   * 1,返回值类型,void
   * 2,参数列表,int[] arr
   *
   * 第一次:arr[0]与arr[1],arr[1]与arr[2],arr[2]与arr[3],arr[3]与arr[4]比较4次
       第二次:arr[0]与arr[1],arr[1]与arr[2],arr[2]与arr[3]比较3次
       第三次:arr[0]与arr[1],arr[1]与arr[2]比较2次
       第四次:arr[0]与arr[1]比较1次
   */

   public static void bubbleSort(int[] arr) {
       for (int i = 0; i < arr.length - 1; i++) { //外循环只需要比较arr.length-1次就可以了
           for (int j = 0; j < arr.length - 1 - i; j++) {       //-1为了防止索引越界,-i为了提高效率
               if(arr[j] > arr[j+1]) {
                   int temp = arr[j];
                   arr[j] = arr[j + 1];
                   arr[j+1] = temp;
               }
           }
       }
   }