利用冒泡排序法对数组排序,数组中元素必须实现了 Comparable 接口。 */ public class BubbleSort implemen" name="description" />

冒泡排序算法的JAVA实现

发表于:2007-06-11来源:作者:点击数: 标签:
package Utils.Sort; /** *@author Linyco * MI LY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">利用冒泡排序法对数组排序,数组中元素必须实现了 Comparable 接口。 */ public class BubbleSort implemen

package Utils.Sort;

/**

*@author Linyco

*MILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">利用冒泡排序法对数组排序,数组中元素必须实现了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;

                              }

              }

}



原文转自:http://www.ltesting.net

...