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

用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);  
  
       }}