冒泡排序算法的JAVA实现
2008-01-05 19:30:37 来源:WEB开发网核心提示:package Utils.Sort; /** *@author Linyco *利用冒泡排序法对数组排序,数组中元素必须实现了Comparable接口,冒泡排序算法的JAVA实现, */ public class BubbleSort implements SortStrategy { /** *对数组obj中
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];
更多精彩
赞助商链接