Java實現(xiàn)幾種排序算法

《Java實現(xiàn)幾種排序算法》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、Java冒泡排序算法importjava.util.Arrays;publicclassBubbleSort{staticStringsortArray(int[]before){Stringresult="";for(inti=0;i

2、re[j]>before[j+1]){t=before[j+1];before[j+1]=before[j];before[j]=t;}}}returnbefore;}publicstaticvoidmain(String[]args){inta[]={12,43,23,56,8,22,65,87};intb[]={23,12,25,67,35,46,82,26,42,79,39};System.out.println("aBeforesorting:"+sortArray(a));a=bubbleSort(a);System.out.println("aAfterSorting:"

3、+sortArray(a));System.out.println("bBeforesorting:"+sortArray(b));Arrays.sort(b);//使用系統(tǒng)自帶的排序算法System.out.println("bAfterSorting:");for(inti=0;i

4、rt{publicstaticvoidselectionSort(int[]number){for(inti=0;i

5、i]=number[j];number[j]=t;}publicstaticvoidmain(String[]args){int[]num={2,1,5,876,12,56};selectionSort(num);for(inti=0;i

6、mber.length;j++){inttmp=number[j];//后數(shù)組中的待插入元素（前數(shù)組為第一個元素）inti=j-1;while(tmp

7、m[i]);}}}