sort.java

用java语言实现策略模式 BubbleSort.java——冒泡排序算法 ChooseSort.java——选择排序算法 InsertSort.java——插入排序算法 MergeSort.

package cn.hnu.haoc.strategy;

import java.util.ArrayList;

/**

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

*/

public class Sort {

       private SortStrategy strategy; 

 

       /**

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

       *@param type 排序算法的类型

       */

       public Sort(String type)

       {

              try

              {

                     type = "cn.hnu.haoc.strategy." + 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);

       }


}