java实现的八种排序算法

《java实现的八种排序算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、www.027hpedu.comJava实现的八种排序算法1、冒泡排序冒泡排序是一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，知道没有反序的记录为止。Java代码：[java]viewplaincopyprint?1.importjava.util.Random;2.3.publicclassBubbleSort{4.5./**6.*改进的冒泡排序算法7.*通过标志位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{/***改进的冒泡排序算法*通过标志位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;}}}}/***交换数组中的两个数*/publicstaticvoidswap(int[]data,intindex1,intindex2){inttemp=data[index1];data[index1]=data[index2];data[index2]=temp;}}2、选择排序时间复杂度为O(n^2)，但性能上优于冒泡排序。选择排序法就是通过n-i-1次关键字的比较，从n-i-1个关键字中选出关键字最小的记录，并和第i个记录交换。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、*交换数组中的两个数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