常用的各种排序算法的JAVA实现
2008-02-14 02:59
585 查看
用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决定由什么算法进行排序,排序方法的单词守字母要大字,如对于快速排序应该是
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);
}}
因为代码量比较大,所以分为几次贴出,这次只贴出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决定由什么算法进行排序,排序方法的单词守字母要大字,如对于快速排序应该是
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实现
- 常用的各种排序算法的JAVA实现
- 常用的各种排序算法的JAVA实现
- 常用的各种排序算法的JAVA实现
- 常用的各种排序算法的JAVA实现
- 常用的各种排序算法的JAVA实现。
- 常用的各种排序算法的JAVA实现
- 各种排序算法Java实现(转)
- Java实现的几个常用排序算法详细解读
- Java实现的各种排序算法(插入排序、选择排序算法、冒泡排序算法)
- 各种排序算法的深入分析及java实现
- 各种排序算法的分析及java实现
- java实现各种排序算法及比较
- 常用的八种排序算法与Java代码实现
- Java如何实现八个常用的排序算法
- Java 实现的各种经典的排序算法小Demo
- 各种排序算法java实现
- 各种排序算法Java实现
- 各种排序算法java实现
- 各种排序算法java实现,好文,做个备份