WEB开发网
开发学院WEB开发Jsp 常用的各种排序算法的JAVA实现 阅读

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

 2008-01-05 19:30:40 来源:WEB开发网   
核心提示:用java把《Data StrUCture and Algoritm Analysis in C》里面的排序算法实现了,整个结构我使用的是Strategy模式,常用的各种排序算法的JAVA实现,由Sort类扮演环境角色,SortStrategy扮演抽象策略角色,通过此类的sort()可以对实现了Comparable接口

用java把《Data StrUCture and Algoritm Analysis in C》里面的排序算法实现了。整个结构我使用的是Strategy模式。由Sort类扮演环境角色,SortStrategy扮演抽象策略角色。具体策略角色有六个,分别是InsertSort、BubbleSort、ChooseSort、ShellSort、MergeSort、QuickSort。分别是插入排序、冒泡排序、选择排序、希尔排序、归并排序和快速排序。

因为代码量比较大,所以分为几次贴出,这次只贴出Sort和SortStrategy的代码。

 

SortStratey接口:

package Utils.Sort;

/**

*排序算法的接口

*/

interface SortStrategy

{

    /**

    *利用各种算法对实现了Comparable接口的数组进行升序排列

    */

    public void sort(Comparable[] obj);

}

Sort类:

package Utils.Sort;

/**

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

*/

public class Sort

{

    PRivate SortStrategy strategy; 

 

    /**

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


Tags:常用 各种 排序

编辑录入:爽爽 [复制链接] [打 印]
赞助商链接