冒泡排序算法的JAVA实现

最新推荐文章于 2025-08-07 15:32:36 发布

iteye_1364

最新推荐文章于 2025-08-07 15:32:36 发布

阅读量97

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法 Java J#

本文链接：https://blog.youkuaiyun.com/iteye_1364/article/details/82040221

算法专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种基于冒泡排序算法的排序策略实现。该算法适用于实现了Comparable接口的数组元素，通过比较相邻元素并交换位置的方式对数组进行排序。

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

package Utils.Sort;  
  
   
  
/** 
 
*@author Linyco 
 
*利用冒泡排序法对数组排序，数组中元素必须实现了Comparable接口。 
 
*/  
public class BubbleSort implements SortStrategy  
  
{  
  
  /** 
 
       *对数组obj中的元素以冒泡排序算法进行排序 
 
       */  
  
       public void sort(Comparable[] obj)  
  
       {     if (obj == null)  
  
              {    throw new NullPointerException("The argument can not be null!");  
  
              }  
              Comparable tmp;  
  
              for (int i = 0 ;i < obj.length ;i++ )  
  
              {    //切记，每次都要从第一个开始比。最后的不用再比。  
  
                     for (int j = 0 ;j < obj.length - i - 1 ;j++ )  
  
                     {   //对邻接的元素进行比较，如果后面的小，就交换  
  
                            if (obj[j].compareTo(obj[j + 1]) > 0)  
  
                            {  tmp = obj[j];  
  
                                   obj[j] = obj[j + 1];  
  
                                   obj[j + 1] = tmp;  
  
                            }   }  
  
   
              }  }  
  
}