Java常用的几种排序算法.docx

《Java常用的几种排序算法.docx》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、publicclassNumberSort2{publicstaticvoidmain(String[]args){int[]b={2,4,6,7,3,5,1,9,8};print(b);selectionSort(b);//selectionSort2(b);//bubbleSort(b);print(b);}//冒泡法是一格一格的走，就是说每次只和相邻的格子交换。相当于每次外层循环把最大的数，放到当前循环能接触位置的最下面privatestaticvoidbubbleSort(int[]a){intlen=a.length;intte

2、mp;for(inti=len-1;i>=0;i--){for(intj=0;ja[i]){temp=a[i];a[i]=a[j];a[j]=temp;}}}}//最基本的排序算法，每次外层循环有可能有很多次交换privatestaticvoidselectionSort(int[]a){inttemp=0;for(inti=0;i

3、}}}//在以上算法上改进，先比较，找到本次外层循环的最小数字，再进行交换privatestaticvoidselectionSort2(int[]a){intk,temp=0;for(inti=0;i

4、tem.out.print(a[i]+"");}System.out.println();}}