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

文章由@资料分享平台 用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);}}************************************************************************************************package Utils.Sort;/***插入排序，要求待排序的数组必须实现Comparable接口*/public class InsertSort implements SortStrategy{/***利用插入排序算法对obj进行排序*/public void sort(Comparable []obj){if (obj == null){throw new NullPointerException(The argument can not be null!);}/**对数组中的第i个元素，认为它前面的i - 1个已经排序好，然后将它插入到前面的i - 1个元素中*/int size = 1;while (size obj.length){ insert(obj, size++, obj[size - 1]);}}/***在已经排序好的数组中插入一个元素，使插入后的数组仍然有序*@param obj 已经排序好的数组*@param size 已经排序好的数组的大小*@param c 待插入的元素*/private void insert(Comparable []obj, int size, Comparable c){for (int i = 0 ;i size ;i++ ){if (pareTo(obj[i]) 0){System.out.println(obj[i]);//如果待插入的元素小于当前元素，则把当前元素后面的元素依次后移一位for (int j = size ;j i ;j-- ){obj[j] = obj[j - 1];}obj[i] = c;break;}}}}***************************************************************************************package Utils.Sort;/***@author Linyco*利用冒泡排序