读书人

冒泡排序算法的JAVA兑现

发布时间: 2012-12-22 12:05:07 作者: rapoo

冒泡排序算法的JAVA实现

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;                                }   }                     }  }    } 
?

读书人网 >编程

热点推荐