java實(shí)現(xiàn)的八種排序算法

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

1、www.027hpedu.comJava實(shí)現(xiàn)的八種排序算法1、冒泡排序冒泡排序是一種交換排序，它的基本思想是：兩兩比較相鄰記錄的關(guān)鍵字，如果反序則交換，知道沒有反序的記錄為止。Java代碼：[java]viewplaincopyprint?1.importjava.util.Random;2.3.publicclassBubbleSort{4.5./**6.*改進(jìn)的冒泡排序算法7.*通過標(biāo)志位flag避免無謂的比較8.*/9.publicstaticvoidbubbleSort(int[]data){10.booleanflag=true;11.for(inti

2、=0;ii;j--){14.if(data[j]

3、];28.data[index2]=temp;29.}www.whhpit.comwww.027hpedu.com1.2.}importjava.util.Random;publicclassBubbleSort{/***改進(jìn)的冒泡排序算法*通過標(biāo)志位flag避免無謂的比較*/publicstaticvoidbubbleSort(int[]data){booleanflag=true;for(inti=0;ii;j--){if(data[j]<

4、data[j-1]){swap(data,j-1,j);flag=true;}}}}/***交換數(shù)組中的兩個(gè)數(shù)*/publicstaticvoidswap(int[]data,intindex1,intindex2){inttemp=data[index1];data[index1]=data[index2];data[index2]=temp;}}2、選擇排序時(shí)間復(fù)雜度為O(n^2)，但性能上優(yōu)于冒泡排序。選擇排序法就是通過n-i-1次關(guān)鍵字的比較，從n-i-1個(gè)關(guān)鍵字中選出關(guān)鍵字最小的記錄，并和第i個(gè)記錄交換。Java代碼：[java]viewplainco

5、pyprint?1.importjava.util.Random;2.3.publicclassSelectSort{4.5./**6.*選擇排序算法7.*/8.publicstaticvoidselectSort(int[]data){9.for(inti=0;i

6、*交換數(shù)組中的兩個(gè)數(shù)2.*/3.publicstaticvoidswap(int[]data,intindex1,intindex2){4.inttemp=data[index1];5.data[index1]=data[index2];6.data[index2]=temp;7.}8.9.}importjava.util.Random;publicclassSelectSort{/***選擇排序算法*/publicstaticvoidselectSort(int[]data){for(inti=0;i

7、;j

8、[java]viewpl