• 丰搜首页
• 文档中心
• 视频中心
• 丰搜贴吧
• 问题集锦
• 更多功能

选择显示字体大小

• 最大
• 较大
• 标准

常用的各种排序算法的java实现

用java把《data structure and algoritm analysis in c》里面的排序算法实现了。整个结构我使用的是strategy模式。由sort类扮演环境角色，sortstrategy扮演抽象策略角色。 具体策略角色有六个，分别是insertsort、bubblesort、choosesort、shellsort、mergesort、quicksort。分别是插入排序、冒泡排序、选择排序、希尔排序、归并排序和快速排序。

因为代码量比较大，所以分为几次贴出，这次只贴出sort和sortstrategy的代码。

sortstratey接口：

package utils.sort;

/**

*排序类，通过此类的sort()可以对实现了comparable接口的数组进行升序排序

*/

public class sort

{

       private sortstrategy strategy; 

       /**

       *构造方法，由type决定由什么算法进行排序，排序方法的单词守字母要大字，如对于快速排序应该是

uicksort

       *@param type 排序算法的类型

       */

       public sort(string type)

       {  try

              {    type = "utils.sort." + type.trim();

                     class c = class.forname(type);

                     strategy = (sortstrategy)c.newinstance();

              }

              catch (exception e)

              {  e.printstacktrace();

              }            

       }

       /**

       *排序方法，要求待排序的数组必须实现comparable接口

       */

       public void sort(comparable[] obj)

       {

              strategy.sort(obj);

       }}

关键字 本文所属关键字

相关 与本文相关文章

分类 所有文章关键字导航

源码编程相关

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   安全   模式   框架   测试   开源   游戏

SQL数据库相关

My-SQL   Ms-SQL   Access   DB2   Oracle   Sybase   SQLserver   索引   存储过程   加密   数据库   分页   视图  

手机无线相关

3G   Wap   CDMA   GRPS   GSM   IVR   彩信   短信   无线   增值业务

网页设计制作相关

HTML   CSS   网页配色   网页特效   Javascript   VBscript   Dreamweaver   Frontpage   JS   Web   网站设计

网站建设推广相关

建站经验   网站优化   网站排名   推广   Alexa

操作系统/服务器相关

Windows XP   Windows 2000   Windows 2003   Windows Me   Windows 9.x   Linux   UNIX   注册表   操作系统   服务器   应用服务器

图形图像多媒体相关

Photoshop   Fireworks   Flash   Coreldraw   Illustrator   Freehand   Photoimpact   多媒体   图形图像

标准 网站致力的规范