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;
} }
} }}
Java Asp PHP .Net XML C/C++ CGI VB Jsp J2ee J2se J2me EJB Servlet Tomcat Resin Struts Weblogic Eclipse ANT GUI JMS Web servise IDEA Webphere Hibernate Spring Jboss Applet Swing Socket Javamail Perl Ajax P2P 安全 模式 框架 测试 开源 游戏
Windows XP Windows 2000 Windows 2003 Windows Me Windows 9.x Linux UNIX 注册表 操作系统 服务器 应用服务器