常用排序算法分析与实现 一 Java版.docVIP

常用排序算法分析与实现 一 Java版 常用排序算法分析与实现(一)(Java版) 这篇排序文章从思想理解到实现，然后到整理，花了我几天的时间，现把它记录于此，希望对大家有一定的帮助，写的不好的请不要见笑，写错了的，请指出来我更正。最后如果对你有一定的帮助，请回贴支持一下哦^_^！ 申明：排序算法思想来自互联网，代码自己实现，仅供参考。 插入排序直接插入排序、希尔排序 选择排序简单选择排序、堆排序 交换排序冒泡排序、快速排序 归并排序基数排序排序基类 Java代码package sort；import java.util.Arrays；import java.util.Comparator；import java.util.Random；/**排序接口，所有的排序算法都要继承该抽象类，并且要求数组中的*元素要具有比较能力，即数组元素已实现了Comparable接口**@author jzj*@date 2009-12-5**@param E*/publicabstractclass Sort Eextends Comparable E{publicfinal Comparator EDEFAULT_ORDER=new DefaultComparator()；publicfinal Comparator EREVERSE_ORDER=new ReverseComparator()；/**排序算法，需实现，对数组中指定的元素进行排序*@param array待排序数组*@param from从哪里*@param end排到哪里*@param c*/publicabstractvoid sort(E array,int from,int end,Comparator Ec)；/**对数组中指定部分进行排序*@param from从哪里*@param len排到哪里*@param array待排序数组*@param c比较器*/publicvoid sort(int from,int len,E array,Comparator Ec){sort(array,0,array.length-1,c)；}/**对整个数组进行排序，可以使用自己的排序比较器，也可使用该类提供的两个比较器*@param array待排序数组*@param c比较器*/publicfinalvoid sort(E array,Comparator Ec){sort(0,array.length,array,c)；}/**对整个数组进行排序，采用默认排序比较器*@param array待排序数组*/publicfinalvoid sort(E array){sort(0,array.length,array,this.DEFAULT_ORDER)；}//默认比较器(一般为升序，但是否真真是升序还得看E是怎样实现Comparable接口的)privateclass DefaultComparatorimplements Comparator E{publicint compare(E o1,E o2){return pareTo(o2)；}}//反序比较器，排序刚好与默认比较器相反privateclass ReverseComparatorimplements Comparator E{publicint compare(E o1,E o2){return pareTo(o1)；}}/**交换数组中的两个元素的位置*@param array待交换的数组*@param i第一个元素*@param j第二个元素*/protectedfinalvoid swap(E array,int i,int j){if(i！=j){//只有不是同一位置时才需交换E tmp=array[i]；array[i]=array[j]；array[j]=tmp；}}/**数组元素后移*@param array待移动的数组*@param startIndex从哪个开始移*@param endIndex到哪个元素止*/protectedfinalvoid move(E array,int startIndex,int endIndex){forint i=endIndex；i=startIndex；i--){array[i+1]=array[i]；}}/**以指定的步长将数组元素后移，步长指定每个元素间的间隔*@param array待排序数组*@param startIndex从哪里开始移*@param endIndex到哪个元素止*@param step步长*/protectedfinalvoid move(E array,int startIndex,int endIndex,int s