老婆決定要考同濟大學的研究生，所以我就復習了數(shù)據(jù)結(jié)構(gòu)，準備為她答疑。學習之后，我覺得應該把排序算法系統(tǒng)的整理一下，于是用JAVA把《Data Structure and Algoritm Analysis in C》里面的排序算法實現(xiàn)了。現(xiàn)在貼出來希望有人能幫我指正一下里面的錯誤。
整個結(jié)構(gòu)我使用的是Strategy模式，這是一種很顯然的選擇。由Sort類扮演環(huán)境角色，SortStrategy扮演抽象策略角色。具體策略角色有六個，分別是InsertSort、BubbleSort、ChooseSort、ShellSort、MergeSort、QuickSort。分別是插入排序、冒泡排序、選擇排序、希爾排序、歸并排序和快速排序。還有堆排序、雙向冒泡排序等我還沒有寫，寫好了再貼上來。
因為代碼量比較大，所以我分為幾次貼出，這次只貼出Sort和SortStrategy的代碼。
SortStratey接口：
package Utils.Sort;
/**
*排序算法的接口
*/
interface SortStrategy
{
/**
*利用各種算法對實現(xiàn)了Comparable接口的數(shù)組進行升序排列
*/
public void sort(Comparable[] obj);
}
Sort類：
package Utils.Sort;
/**
*排序類，通過此類的sort()可以對實現(xiàn)了Comparable接口的數(shù)組進行升序排序
*/
public class Sort
{
private SortStrategy strategy;
/**
*構(gòu)造方法，由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();
}
}
/**
*排序方法，要求待排序的數(shù)組必須實現(xiàn)Comparable接口
*/
public void sort(Comparable[] obj)
{
strategy.sort(obj);
}
}
其余的幾個類的鏈接分別是：
插入排序：http://blog.csdn.net/Linyco/archive/2005/10/10/498735.aspx
冒泡排序：http://blog.csdn.net/Linyco/archive/2005/10/10/498736.aspx
選擇排序：http://blog.csdn.net/Linyco/archive/2005/10/10/498742.aspx
歸并排序：http://blog.csdn.net/Linyco/archive/2005/10/10/498746.aspx
希爾排序：http://blog.csdn.net/Linyco/archive/2005/10/10/498764.aspx
快速排序：http://blog.csdn.net/Linyco/archive/2005/10/10/498759.aspx
