摘要:package utils.sort;
/**
*@author linyco
*利用冒泡排序法对数组排序,数组中元素必须实现了comparable接口。
*/
public class bubblesort implements sortstrategy
{
/**
*对数组obj中的元素以冒......
摘要:package utils.sort;
/**
*希尔排序,要求待排序的数组必须实现comparable接口
*/
public class shellsort implements sortstrategy
{ private int[] increment;
......
归并排序算法的JAVA实现package utils.sort;
【程序编程相关:
分析师预测北电可能合并 西门子和摩托候选】
【推荐阅读:上海拟推46M家庭宽带 2010年有望在】
/**
【扩展信息:时代华纳欲购无线频段 进军无线电话服务】
*归并排序,要求待排序的数组必须实现comparable接口
*/
public class mergesort implements sortstrategy
{ private comparable[] bridge;
/**
*利用归并排序算法对数组obj进行排序
*/
public void sort(comparable[] obj)
{ if (obj == null)
{ throw new nullpointerexception("the param can not be null!");
}
bridge = new comparable[obj.length]; //初始化中间数组
mergesort(obj, 0, obj.length - 1); //归并排序
...
下一页 摘要:用java把《data structure and algoritm analysis in c》里面的排序算法实现了。整个结构我使用的是strategy模式。由sort类扮演环境角色,sortstrategy扮演抽象策略角色。具体策略角色有六个,分别是insertsort、bubblesort、choosesort、shellsort、mergesort、quicksort。分别是插入排序、冒泡......