java面試中常用的排序算法

《java面試中常用的排序算法》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、一、冒泡排序?viewplaincopytoclipboardprint?packagesort.bubble;???importjava.util.Random;???/**???*依次比較相鄰的兩個數(shù)，將小數(shù)放在前面，大數(shù)放在后面???*冒泡排序，具有穩(wěn)定性???*時間復(fù)雜度為O（n^2）???*不及堆排序，快速排序O（nlogn，底數(shù)為2）???*@authorliangge???*???*/??publicclassMain{??????publicstaticvoidmain(String[]args){??????????Randomran=newRandom();??????

2、????int[]sort=newint[10];??????????for(inti=0;i<10;i++){??????????????sort[i]=ran.nextInt(50);??????????}??????????System.out.print("排序前的數(shù)組為");??????????for(inti:sort){??????????????System.out.print(i+"");??????????}??????????buddleSort(sort);??????????System.out.println();??????????System.out.pri

3、nt("排序后的數(shù)組為");??????????for(inti:sort){??????????????System.out.print(i+"");??????????}??????}?????????????/**??????*冒泡排序??????*@paramsort??????*/?????privatestaticvoidbuddleSort(int[]sort){??????????for(inti=1;i

4、ort[j]>sort[j+1]){??????????????????????inttemp=sort[j+1];??????????????????????sort[j+1]=sort[j];??????????????????????sort[j]=temp;??????????????????}??????????????}??????????}??????}???}??packagesort.bubble;importjava.util.Random;/**?*依次比較相鄰的兩個數(shù)，將小數(shù)放在前面，大數(shù)放在后面?*冒泡排序，具有穩(wěn)定性?*時間復(fù)雜度為O（n^2）?*不及堆排序，快

5、速排序O（nlogn，底數(shù)為2）?*@authorliangge?*?*/publicclassMain{?publicstaticvoidmain(String[]args){??Randomran=newRandom();??int[]sort=newint[10];??for(inti=0;i<10;i++){???sort[i]=ran.nextInt(50);??}??System.out.print("排序前的數(shù)組為");??for(inti:sort){???System.out.print(i+"");??}??buddleSort(sort);??System.out.p

6、rintln();??System.out.print("排序后的數(shù)組為");??for(inti:sort){???System.out.print(i+"");??}?}??/**?*冒泡排序?*@paramsort?*/?privatestaticvoidbuddleSort(int[]sort){??for(inti=1;isort[j+1]){?????inttemp=sort[j+1];?????sort[j+1]=sort[j];?????s

7、ort[j]=temp;????}???}??}?}}?二、選擇排序viewplaincopytoclipboardprint?packagesort.select;???importjava.util.Random;???/**???*選擇排序???*每一趟從待排序的數(shù)據(jù)元素中選出最?。ɑ蜃畲螅┑囊粋€元素，???*順序放在已排好序的數(shù)列的最后，直到全部待排序的數(shù)據(jù)元素排完。????*選擇排序是不穩(wěn)定的排序方法。???*