文档介绍：@资料分享平台 1 文章由 @ 资料分享平台用 JAVA 把《 Data Structure and Algoritm Analysis inC》里面的排序算法实现了。现在贴出来希望有人能帮我指正一下里面的错误。整个结构我使用的是 Strategy 模式,这是一种很显然的选择。由 Sort 类扮演环境角色, SortStrateg y 扮演抽象策略角色。具体策略角色有六个,分别是 InsertSort 、 BubbleSort 、 ChooseSort 、 ShellSort 、 MergeSort 、 QuickSort 。分别是插入排序、冒泡排序、选择排序、希尔排序、归并排序和快速排序。还有堆排序、双向冒泡排序等我还没有写,写好了再贴上来。因为代码量比较大,所以我分为几次贴出,这次只贴出 Sort 和 SortStrategy 的代码。 SortStratey 接口: package ; /** *排序算法的接口*/ interface SortStrategy { /** *parable 接口的数组进行升序排列*/ public void parable[] obj); } Sort 类: package ; /** *排序类,通过此类的 sort() parable 接口的数组进行升序排序*/ public class Sort { private SortStrategy strategy; /** *构造方法,由 type 决定由什么算法进行排序,排序方法的单词守字母要大字,如对于快速排序应该是 uickSort ****@param type 排序算法的类型*/ public Sort(String type) { try { type = "." + (); Class c= (type); strategy = (SortStrategy)(); } catch (Exception e) @资料分享平台 2 { (); }} /** *排序方法,parable 接口*/ public void parable[] obj) { (obj); }} ******************************************************************************************** **** package ; /** *插入排序,parable 接口*/ public class InsertSort implements SortStrategy { /** *利用插入排序算法对 obj 进行排序*/ public void parable []obj) { if (obj == null) { throw new NullPointerException("The argument can not be null!"); } /**对数组中的第 i个元素,认为它前面的 i-1个已经排序好,然后将它插入到前面的 i-1个元素中*/ int size = 1; while (size < ) { insert(obj, size++, obj[size - 1]); }} /** *在已经排序好的数组中插入一个元素,使插入后的数组仍然有序****@param obj 已经排序好的数组 @资料分享平台 3 ****@param size 已经排序好的数组的大小****@param c待插入的元素*/ private void parable []obj, int size, Comparable c) { for (int i=0 ;i< size ;i++ ){ if (pareTo(obj[i]) < 0) { (obj[i]); //如果待插入的元素小于当前元素,则把当前元素后面的元素依次后移一位 for (int j= size ;j>i ;j-- ){ obj[j] = obj[j - 1]; } obj[i] = c; break; }}}} *************************************************************************************** package ; /** ****@author Linyco *利用冒泡排序法对数组排序,parable 接口。*/ public class BubbleSort imple