Packagecom.hengtian.test; Public classSorttest { Public Static voidMain (string[] args) {int[] arr = {2,3,1,4,5,7,9,1}; //Bubblesort (arr); //Insertsort (arr);Selectsort (arr); for(intI:arr) {System.out.println (i); } } /*** Bubble Sort*/ Private Static voidBubblesort (int[] arr) { for(inti=0;i<arr.length-1;i++){ for(intj=i+1;j<arr.length;j++){ if(arr[i]>Arr[j]) {trans (i,j,arr); } } } } /*** Insert Sort*/ Private Static voidInsertsort (int[] arr) { for(inti=0;i<arr.length-1;i++){ for(intj=i+1;j>0;j--){ if(arr[j]<arr[j-1]) {Trans (J-1, J,arr); } } } } /*** Select Sort*/ Private Static voidSelectsort (int[] arr) { for(inti=0;i<arr.length-1;i++){ intindex =i; for(intj=i+1;j<arr.length;j++){ if(arr[index]<Arr[j]) {Index=J; }} trans (I,index,arr); } } /*** Exchange*/ Private Static voidTransintIintJint[] arr) { inttemp =Arr[i]; Arr[i]=Arr[j]; ARR[J]=temp; } }
Several common sorts (bubbling, inserting, selecting)