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

文章由@资料分享平台 用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{pr