用Java实现几种常见的排序算法Word文件下载.docx

1、data.length;i+） for（int j=i;（j0）&（dataji; if（datajdataj-1）选择排序：public class SelectionSort implements SortUtil.Sort /* * （non-Javadoc） * for （int i = 0; i i; j-） if （dataj 2;i/=2） for（int j=0;j1） quickSort（data,i,k-1）; if（j-k）1） quickSort（data,k+1,j）; * return private int partition（int data, int l, i

2、nt r,int pivot） do while（data+l SortUtil.swap（data,l,r）; while（l0） int j=stacktop-; int i=stacktop-; pivotIndex=（i+j）/2; pivot=datapivotIndex; /partition l=i-1; r=j;（data-rpivot）; SortUtil.swap（data,l,j）; if（l-i）THRESHOLD） stack+top=i; stack+top=l-1; if（j-l） stack+top=l+1; stack+top=j; /new InsertSo

3、rt（）.sort（data）; insertSort（data）; private void insertSort（int data） 归并排序：public class MergeSort implements SortUtil.Sort int temp=new intdata.length; mergeSort（data,temp,0,data.length-1）; private void mergeSort（int data,int temp,int l,int r） int mid=（l+r）/2; if（l=r） return ; mergeSort（data,temp,l,m

4、id）; mergeSort（data,temp,mid+1,r）; for（int i=l;=r; tempi=datai; int i1=l; int i2=mid+1; for（int cur=l;curr） datacur=tempi1+; else if（tempi1= THRESHOLD） mergeSort（data, temp, l, mid）; insertSort（data, l, mid - l + 1）; if （r - mid） THRESHOLD） mergeSort（data, temp, mid + 1, r）; insertSort（data, mid + 1

5、, r - mid）; for （i = l;= mid; tempi = datai; for （j = 1; j = r - mid; j+） tempr - j + 1 = dataj + mid; int a = templ; int b = tempr; for （i = l, j = r, k = l; k = r; k+） if （a b） datak = tempi+; a = tempi; else datak = tempj-; b = tempj; * param l private void insertSort（int data, int start, int len

6、） for（int i=start+1;start+len;start） & datajdataj-1;堆排序：public class HeapSort implements SortUtil.Sort MaxHeap h=new MaxHeap（）; h.init（data）;i+） h.remove（）; System.arraycopy（h.queue,1,data,0,data.length）; private static class MaxHeap void init（int data） this.queue=new intdata.length+1; queue+size=datai; fixUp（size）; private int size=0; private int queue; public int get（） return queue1; public void remove（） SortUtil.swap（queue,1,size-）; fixDown（1）; /fixdown private void fixDown（int k） int j; while （j = k 1） = size） if （j size & queuejqueue