JavaEE基础之冒泡排序

最新推荐文章于 2022-04-20 10:28:59 发布

Wz1135640

最新推荐文章于 2022-04-20 10:28:59 发布

阅读量337

点赞数

文章标签： Java

今天长沙黑马程序员老师给大家详细讲解一个案例：数组冒泡排序。

具体是这样的：有一个数组 int[] arr = {24, 69, 80, 57, 13}; 把这个数组按从大到小的顺序排列。

我们冒泡排序的思路是这样的：从头开始两两比较，也就是0索引和1索引的元素比较，如果1索引比较大就交换位置，然后1索引和2索引元素比较，以此类推。大的数组就像水里的泡泡一样，越接近水面气泡越大。

好的，让我们画几个泡泡吧！

这是数组原来的样子，我们按照数字的大小画了泡泡。一个泡泡从水里冒出到水面，随着压强的减小，气泡是越来越大的，所以我们这个看着就不太对啦。我们开始排序吧。

[Java] 纯文本查看复制代码

 
          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 
          ]) { 
          // j元素跟j+1比较 
         
          int 
           temp = arr[j]; 
         
          arr[j] = arr[j +  
          1 
          ]; 
         
          arr[j +  
          1 
          ] = temp; 
         
          } 
         
          } 
         
          }