应聘中经常考得排序详解

《应聘中经常考得排序详解》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、/***@authorAdministrator*冒泡排序的算法*比较n轮，每一轮都把最大元素移动到数组后端*/publicclassMaopaosort{privatestaticintcount=0;publicstaticvoidSort(int[]a){inttemp=0;inti=0,j=0;for(i=1;ia[j+1]){//这里的“>”号决定了最后是升序，“<”则是降序temp=a[j+1];//temp仅做暂存单元a[j+1]

2、=a[j];a[j]=temp;}}printAll(a);}printAll(a);//打印结果}publicstaticvoidprintAll(int[]a){System.out.println("第"+(++count)+"次：");for(inti=0;i

3、ta.length;i++){Data[i]=(int)(Math.random()*100);//取得的数据在0到100之间不包括0}System.out.println("排序之前：");for(inti:Data){System.out.print(i+"");}System.out.println();System.out.println("排序之后：");Sort(Data);}}/***@authorAdministrator*插入排序的思想*从第二个元素开始，因为左侧的数组为排序后的数组，*只要将当前元素插入到左侧数组的适当位置，就能保持数

4、组为有序*然后处理第三个元素...直到最后一个元素*/publicclassInsertsort{privatestaticintcount=0;publicstaticvoidprintAll(int[]a){System.out.println("第"+(++count)+"次：");for(inti=0;i

5、.length;i++){for(intj=i;j>0;j--){if(data[j-1]>data[j]){inttemp=0;temp=data[j-1];data[j-1]=data[j];data[j]=temp;}}printAll(data);}//printAll(data);//打印结果}publicstaticvoidmain(Stringargs[]){int[]data=newint[10];for(inti=0;i

6、out.println("排序之前：");for(inti:data){System.out.print(i+"");}System.out.println();System.out.println("排序之后：");Sort(data);}}/***@authorAdministrator*简单选择排序的思想*每遍历未排序部分一次都产生一个最小值，并将最小值移到数组的前端*/publicclassSimpleselectionsort{privatestaticintcount=0;publicstaticvoidprintAll(int[]a){Sy

7、stem.out.println("第"+(++count)+"次：");for(inti=0;i

8、ex=j;}}//将得到的最小值移到数组的前端swap(data,mininde