排序java实现.docVIP

排序的java实现: Java代码 import?java.util.*; ?? public?class?BubbleSort{ ?? public?void?sort(int[]?a){ ?? for(int?i=0;i ?? for(int?j=a.length-1;j=i+1;j--){ ?? if(a[j] ?? int?tmp?=a[j]; ?? a[j]=a[j-1]; ?? a[j-1]=tmp; ?? } ?? } ?? } ?? } ?? public?static?void?main(String[]?args){ ?? int[]?a?=?{1,6,3,8,1,56,}; ?? BubbleSort?bs?=?new?BubbleSort(); ?? bs.sort(a); ?? System.out.println(Arrays.toString(a)); ?? } ?? } ?? ?? 2?InsertSort ?? import?java.util.*; ?? public?class?InsertSort{ ?? private?int?i=0; ?? public?void?sort(int[]?a){ ?? for(int?j=1;j ?? int?keys?=?a[j]; ?? i?=j-1; ?? while(i=0a[i]keys){ ?? a[i+1]=a[i]; ?? i--; ?? } ?? a[i+1]=keys; ?? } ?? } ?? public?static?void?main(String[]?args){ ?? InsertSort?i?=?new?InsertSort(); ?? int[]?f={5,2,4,6,1,3,0}; ?? i.sort(f); ?? System.out.println(Arrays.toString(f)); ?? } ?? } ?? 3?MergeSort ?? import?java.util.*; ?? public?class?MergeSortTest{ ?? private?int[]?l,r1; ?? public?void?merge(int[]?a,int?p,int?q,int?r){ ?? int?n1?=q-p+1; ?? int?n2?=?r-q; ?? l=new?int[n1]; ?? r1?=?new?int[n2+1]; ?? for(int?i=0;i ?? l[i]=a[p+i]; ?? } ?? l[n1-1]=Integer.MAX_VALUE; ?? for(int?i=0;i ?? r1[i]=a[q+i]; ?? } ?? r1[n2]?=Integer.MAX_VALUE; ?? int?i=0; ?? int?j=0; ?? for(int?k=p;k ?? if(l[i]=r1[j]){ ?? a[k]=l[i]; ?? i=i+1; ?? }else{ ?? a[k]=r1[j]; ?? j=j+1; ?? } ?? } ?? } ?? public?void?mergeSort(int[]?a,int?p,int?r){ ?? if(p+1?? int?q=(p+r)/2; ?? mergeSort(a,p,q); ?? mergeSort(a,q,r);? ?? merge(a,p,q,r); ?? }? ?? } ?? public?static?void?main(String[]?args){ ?? int[]?a1?=?{3,41,52,26,38,57,9,49}; ?? MergeSortTest?mst?=new?MergeSortTest(); ?? mst.mergeSort(a1,0,a1.length); ?? System.out.println(Arrays.toString(a1)); ?? } ?? } ?? 4?SelectionSort ?? import?java.util.*; ?? public?class?MergeSortTest{ ?? private?int[]?l,r1; ?? public?void?merge(int[]?a,int?p,int?q,int?r){ ?? int?n1?=q-p+1; ?? int?n2?=?r-q; ?? l=new?int[n1]; ?? r1?=?new?int[n2+1]; ?? for(int?i=0;i ?? l[i]=a[p+i]; ?? } ?? l[n1-1]=Integer.MAX_VALUE; ?? for(int?i=0;i ?? r1[i]=a[q+i];