java排序算法总结.docx

java排序算法总结 　　冒泡排序、选择排序、快速排序、插入排序、希尔排序、归并排序、堆排序等代码如下　　Java版代码：　　package;　　/**　　*七种排序算法Java版　　*　　*@authorAdministrator　　*　　*/　　publicclassSort{　　/**　　*打印数组　　*　　*@paramdata　　*/　　publicstaticvoiddisplayData(int[]data){　　for(intd:data){　　(d+);　　}();　　}　　/**　　*冒泡排序算法，时间复杂度O(n2)，算法具有稳定性，堆排序和快速排序算法不具有稳定性，即排序后相同元素的顺序会发生变化　　*　　*@paramsrc　　*/　　publicstaticvoidbubbleSort(int[]src){　　if(0){　　intlength=;　　for(inti=1;isrc[j+1]){　　inttemp=src[j];　　src[j]=src[j+1];　　src[j+1]=temp;　　}　　}　　}　　}　　}　　/**　　*快速排序，时间复杂度O(nlogn)，最坏时间复杂度O(n2)，平均时间复杂度O(nlogn)，算法不具稳定性　　*　　*@paramsrc　　*@parambegin　　*@paramend　　*/　　publicstaticvoidquickSort(int[]src,intbegin,intend){if(beginend;　　while(ikey){　　j--;　　}if(i0a[j-1]temp;j--){　　a[j]=a[j-1];　　}　　a[j]=temp;　　}　　}　　/**　　*归并排序算法，稳定排序，非原地排序，空间复杂度O(n)，时间复杂度O(nlogn)**@parama　　*@paramlow　　*@paramhigh　　*/　　publicstaticvoidmergeSort(inta[],intlow,inthigh){if(low0;k/=2){　　for(inti=k;i=k;j-=k){　　if(a[j-k]a[j]){　　temp=a[j-k];　　a[j-k]=a[j];　　a[j]=temp;　　}　　}　　}　　}　　}　　/**　　*堆排序，最坏时间复杂度O(nlog2n)，平均性能接近于最坏性能。由于建初始堆所需的比较次数多，故堆不适合记录较少的比较堆排序为原地不稳定排序　　**@paramarray　　*/publicstaticvoidheapSort(int[]array){　　for(inti=1;i0;i--){　　inttemp=array[i];　　array[i]=array[0];　　array[0]=temp;　　rebuildHeap(array,i);　　}　　}　　/**　　*堆排序辅助方法---创建堆　　*　　*@paramarray　　*@paramk　　*/　　privatestaticvoidmakeHeap(int[]array,intk){　　intcurrent=k;　　while(current0array[current]array[(current-1)/2]){inttemp=array[current];　　array[current]=array[(current-1)/2];　　array[(current-1)/2]=temp;　　current=(current-1)/2;　　}　　}　　/**　　*堆排序辅助方法---堆的根元素已删除，末尾元素已移到根位置，开始重建*　　*@paramarray　　*@paramsize　　*/privatestaticvoidrebuildHeap(int[]array,intsize){intcurrentIndex=0;　　intright=currentIndex*2+2;　　intleft=currentIndex*2+1;　　intmaxIndex=currentIndex;　　booleanisHeap=false;　　while(!isHeap){　　if(left利用Arrays带有的排序方法快速排序　　复制代码　　1import;　　2publicclassTest2{　　3publicstaticvoidmain(String[]args){　　4int[]a={5,4,2,4