当前位置:首页 » 服务器技术
开发技术指南» 文章正文
    引言: package Utils.Sort; /*
 

 

 ·冒泡排序算法的java实现    »显示摘要«
    摘要:package utils.sort; /** *@author linyco *利用冒泡排序法对数组排序,数组中元素必须实现了comparable接口。 */ public class bubblesort implements sortstrategy { /** *对数组obj中的元素以冒......
 ·希尔排序算法的java实现    »显示摘要«
    摘要: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。分别是插入排序、冒泡......
» 本期热门文章:

©2000-2007 All Rights Reserved. 最佳浏览:1024X768 MSIE