java面试中常用的排序算法.docx
- 文档编号:30057547
- 上传时间:2023-08-04
- 格式:DOCX
- 页数:18
- 大小:18.32KB
java面试中常用的排序算法.docx
《java面试中常用的排序算法.docx》由会员分享,可在线阅读,更多相关《java面试中常用的排序算法.docx(18页珍藏版)》请在冰豆网上搜索。
java面试中常用的排序算法
一、冒泡排序
viewplaincopytoclipboardprint?
packagesort.bubble;
importjava.util.Random;
/**
*依次比较相邻的两个数,将小数放在前面,大数放在后面
*冒泡排序,具有稳定性
*时间复杂度为O(n^2)
*不及堆排序,快速排序O(nlogn,底数为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("排序前的数组为");
for(inti:
sort){
System.out.print(i+"");
}
buddleSort(sort);
System.out.println();
System.out.print("排序后的数组为");
for(inti:
sort){
System.out.print(i+"");
}
}
/**
*冒泡排序
*@paramsort
*/
privatestaticvoidbuddleSort(int[]sort){
for(inti=1;i for(intj=0;j if(sort[j]>sort[j+1]){ inttemp=sort[j+1]; sort[j+1]=sort[j]; sort[j]=temp; } } } } } packagesort.bubble; importjava.util.Random; /** *依次比较相邻的两个数,将小数放在前面,大数放在后面 *冒泡排序,具有稳定性 *时间复杂度为O(n^2) *不及堆排序,快速排序O(nlogn,底数为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("排序前的数组为"); for(inti: sort){ System.out.print(i+""); } buddleSort(sort); System.out.println(); System.out.print("排序后的数组为"); for(inti: sort){ System.out.print(i+""); } } /** *冒泡排序 *@paramsort */ privatestaticvoidbuddleSort(int[]sort){ for(inti=1;i for(intj=0;j if(sort[j]>sort[j+1]){ inttemp=sort[j+1]; sort[j+1]=sort[j]; sort[j]=temp; } } } } } 二、选择排序 viewplaincopytoclipboardprint? packagesort.select; importjava.util.Random; /** *选择排序 *每一趟从待排序的数据元素中选出最小(或最大)的一个元素, *顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 *选择排序是不稳定的排序方法。 *@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("排序前的数组为"); for(inti: sort){ System.out.print(i+""); } selectSort(sort); System.out.println(); System.out.print("排序后的数组为"); for(inti: sort){ System.out.print(i+""); } } /** *选择排序 *@paramsort */ privatestaticvoidselectSort(int[]sort){ for(inti=0;i for(intj=i+1;j if(sort[j] inttemp=sort[j]; sort[j]=sort[i]; sort[i]=temp; } } } } } packagesort.select; importjava.util.Random; /** *选择排序 *每一趟从待排序的数据元素中选出最小(或最大)的一个元素, *顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 *选择排序是不稳定的排序方法。 *@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("排序前的数组为"); for(inti: sort){ System.out.print(i+""); } selectSort(sort); System.out.println(); System.out.print("排序后的数组为"); for(inti: sort){ System.out.print(i+""); } } /** *选择排序 *@paramsort */ privatestaticvoidselectSort(int[]sort){ for(inti=0;i for(intj=i+1;j if(sort[j] inttemp=sort[j]; sort[j]=sort[i]; sort[i]=temp; } } } } } 三、快速排序 viewplaincopytoclipboardprint? packagesort.quick; /** *快速排序通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小, *然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 *@authorliangge * */ publicclassMain{ publicstaticvoidmain(String[]args){ int[]sort={54,31,89,33,66,12,68,20}; System.out.print("排序前的数组为: "); for(intdata: sort){ System.out.print(data+""); } System.out.println(); quickSort(sort,0,sort.length-1); System.out.print("排序后的数组为: "); for(intdata: sort){ System.out.print(data+""); } } /** *快速排序 *@paramsort要排序的数组 *@paramstart排序的开始座标 *@paramend排序的结束座标 */ publicstaticvoidquickSort(int[]sort,intstart,intend){ //设置关键数据key为要排序数组的第一个元素, //即第一趟排序后,key右边的数全部比key大,key左边的数全部比key小 intkey=sort[start]; //设置数组左边的索引,往右移动判断比key大的数 inti=start; //设置数组右边的索引,往左移动判断比key小的数 intj=end; //如果左边索引比右边索引小,则还有数据没有排序 while(i while(sort[j]>key&&j>start){ j--; } while(sort[i] i++; } if(i inttemp=sort[i]; sort[i]=sort[j]; sort[j]=temp; } } //如果左边索引比右边索引要大,说明第一次排序完成,将sort[j]与key对换, //即保持了key左边的数比key小,key右边的数比key大 if(i>j){ inttemp=sort[j]; sort[j]=sort[start]; sort[start]=temp; } //递归调用 if(j>start&&j quickSort(sort,start,j-1); quickSort(sort,j+1,end); } } } packagesort.quick; /** *快速排序通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小, *然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 *@authorliangge * */ publicclassMain{ publicstaticvoidmain(String[]args){ int[]sort={54,31,89,33,66,12,68,20}; System.out.print("排序前的数组为: "); for(intdata: sort){ System.out.print(data+""); } System.out.println(); quickSort(sort,0,sort.length-1); System.out.print("排序后的数组为: "); for(intdata: sort){ System.out.print(data+""); } } /** *快速排序 *@paramsort要排序的数组 *@paramstart排序的开始座标 *@paramend排序的结束座标 */ publicstaticvoidquickSort(int[]sort,intstart,intend){ //设置关键数据key为要排序数组的第一个元素, //即第一趟排序后,key右边的数全部比key大,key左边的数全部比key小 intkey=sort[start]; //设置数组左边的索引,往右移动判断比key大的数 inti=start; //设置数组右边的索引,往左移动判断比key小的数 intj=end; //如果左边索引比右边索引小,则还有数据没有排序 while(i while(sort[j]>key&&j>start){ j--; } while(sort[i] i++; } if(i inttemp=sort[i]; sort[i]=sort[j]; sort[j]=temp; } } //如果左边索引比右边索引要大,说明第一次排序完成,将sort[j]与key对换, //即保持了key左边的数比key小,key右边的数比key大 if(i>j){ inttemp=sort[j]; sort[j]=sort[start]; sort[start]=temp; } //递归调用 if(j>start&&j quickSort(sort,start,j-1); quickSort(sort,j+1,end); } } } viewplaincopytoclipboardprint? /** *快速排序 * *@parama *@paramlow *@paramhigh * voidTest */ publicstaticvoidkuaisuSort(int[]a,intlow,inthigh) { if(low>=high) { return; } if((high-low)==1) { if(a[low]>a[high]) { swap(a,low,high); return; } } intkey=a[low]; intleft=low+1; intright=high; while(left { while(left { if(a[left]>=key) { break; } left++; } while(right>=left&&right>low) { if(a[right]<=key) { break; } right--; } if(left { swap(a,left,right); } } swap(a,low,right); kuaisuSort(a,low,right); kuaisuSort(a,right+1,high); } /** *快速排序 * *@parama *@paramlow *@paramhigh * voidTest */ publicstaticvoidkuaisuSort(int[]a,intlow,inthigh) { if(low>=high) { return; } if((high-low)==1) { if(a[low]>a[high]) { swap(a,low,high); return; } } intkey=a[low]; intleft=low+1; intright=high; while(left { while(left { if(a[left]>=key) { break; } left++; }
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- java 面试 常用 排序 算法