摘要: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实现上一页 ...
bridge = null;
}
【程序编程相关:分析师预测北电可能合并 西门子和摩托候选】
【推荐阅读:上海拟推46M家庭宽带 2010年有望在】
【扩展信息:时代华纳欲购无线频段 进军无线电话服务】
/**
*将下标从left到right的数组进行归并排序
*@param obj 要排序的数组的句柄
*@param left 要排序的数组的第一个元素下标
*@param right 要排序的数组的最后一个元素的下标
*/
private void mergesort(comparable[] obj, int left, int right)
{ if (left < right)
{ int center = (left + right)/2;
mergesort(obj, left, center);
mergesort(obj, center + 1, right);
merge(obj, left, center, right);
...
下一页 摘要:用java把《data structure and algoritm analysis in c》里面的排序算法实现了。整个结构我使用的是strategy模式。由sort类扮演环境角色,sortstrategy扮演抽象策略角色。具体策略角色有六个,分别是insertsort、bubblesort、choosesort、shellsort、mergesort、quicksort。分别是插入排序、冒泡......