《常用的各种排序算法的JAVA实现》由会员分享，可在线阅读，更多相关《常用的各种排序算法的JAVA实现（13页珍藏版）》请在金锄头文库上搜索。
1、文章由资料分享平台用JAVA把Data Structure and Algoritm Analysis in C里面的排序算法实现了。现在贴出来希望有人能帮我指正一下里面的错误。整个结构我使用的是Strategy模式，这是一种很显然的选择。由Sort类扮演环境角色，SortStrategy扮演抽象策略角色。具体策略角色有六个，分别是InsertSort、BubbleSort、ChooseSort、ShellSort、MergeSort、QuickSort。分别是插入排序、冒泡排序、选择排序、希尔排序、归并排序和快速排序。还有堆排序、双向冒泡排序等我还没有写，写好了再贴上来。因为代码量比较大，所
2、以我分为几次贴出，这次只贴出Sort和SortStrategy的代码。SortStratey接口：package Utils.Sort;/*排序算法的接口*/interface SortStrategy/*利用各种算法对实现了Comparable接口的数组进行升序排列*/public void sort(Comparable obj);Sort类：package Utils.Sort;/*排序类，通过此类的sort()可以对实现了Comparable接口的数组进行升序排序*/public class Sortprivate SortStrategy strategy; /*构造方法，由type
3、决定由什么算法进行排序，排序方法的单词守字母要大字，如对于快速排序应该是uickSort*param type 排序算法的类型*/public Sort(String type)trytype = Utils.Sort. + type.trim();Class c = Class.forName(type);strategy = (SortStrategy)c.newInstance();catch (Exception e)e.printStackTrace(); /*排序方法，要求待排序的数组必须实现Comparable接口*/public void sort(Comparable obj
4、)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个元素中*
5、/int size = 1;while (size obj.length) insert(obj, size+, objsize - 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(obji) i ;j- )objj = objj - 1;obji = c;break
6、;*package Utils.Sort;/*author Linyco*利用冒泡排序法对数组排序，数组中元素必须实现了Comparable接口。*/public class BubbleSort implements SortStrategy/*对数组obj中的元素以冒泡排序算法进行排序*/public void sort(Comparable obj)if (obj = null)throw new NullPointerException(The argument can not be null!);Comparable tmp;for (int i = 0 ;i obj.length
7、;i+ )/切记，每次都要从第一个开始比。最后的不用再比。for (int j = 0 ;j 0)tmp = objj;objj = objj + 1;objj + 1 = tmp;*package Utils.Sort;/*author Linyco*利用选择排序法对数组排序，数组中元素必须实现了Comparable接口。*/public class ChooseSort implements SortStrategy/*对数组obj中的元素以选择排序算法进行排序*/public void sort(Comparable obj)if (obj = null)throw new NullPo
8、interException(The argument can not be null!);Comparable tmp = null;int index = 0; for (int i = 0 ;i obj.length - 1 ;i+ )index = i;tmp = obji;for (int j = i + 1 ;j 0)tmp = objj; /要每次比较都记录下当前小的这个值!index = j;/将最小的元素交换到前面tmp = obji;obji = objindex;objindex = tmp;*package Utils.Sort;/*author Linyco*利用选择
9、排序法对数组排序，数组中元素必须实现了Comparable接口。*/public class ChooseSort implements SortStrategy/*对数组obj中的元素以选择排序算法进行排序*/public void sort(Comparable obj)if (obj = null)throw new NullPointerException(The argument can not be null!);Comparable tmp = null;int index = 0; for (int i = 0 ;i obj.length - 1 ;i+ )index = i;
10、tmp = obji;for (int j = i + 1 ;j 0)tmp = objj; /要每次比较都记录下当前小的这个值!index = j;/将最小的元素交换到前面tmp = obji;obji = objindex;objindex = tmp;*package Utils.Sort;/*归并排序，要求待排序的数组必须实现Comparable接口*/public class MergeSort implements SortStrategyprivate Comparable bridge;/*利用归并排序算法对数组obj进行排序*/public void sort(Compara
11、ble obj)if (obj = null)throw new NullPointerException(The param can not be null!);bridge = new Comparableobj.length; /初始化中间数组mergeSort(obj, 0, obj.length - 1); /归并排序bridge = null;/*将下标从left到right的数组进行归并排序*param obj要排序的数组的句柄*param left 要排序的数组的第一个元素下标*param right 要排序的数组的最后一个元素的下标*/private void mergeSort(Comparable obj, int left, int right)if (left right)int center = (left + right)/2;mergeSort(obj, left, center);mergeSort(obj, center + 1, right);merge(obj, left,
