java数组排序的方法
短信预约 -IT技能 免费直播动态提醒
这篇文章主要介绍“java数组排序的方法”,在日常操作中,相信很多人在java数组排序的方法问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”java数组排序的方法”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!
private static void swap(int[] arr,int a,int b){ int temp=arr[a]; arr[a]=arr[b]; arr[b]=temp; } public static void bubbleSort(int[] arr, boolean type){ if(type){ for(int i=0;i<arr.length-1;i++){ for(int j=0;j<arr.length-1-i;j++){ if(arr[j]>arr[j+1]){ swap(arr,j,j+1); } } } }else{ for(int i=0;i<arr.length-1;i++){ for(int j=0;j<arr.length-1-i;j++){ if(arr[j]<arr[j+1]){ swap(arr,j,j+1); } } } } } public static void selectSort(int[] arr,boolean type){ if(type){ for(int i=0;i<arr.length-1;i++){ for(int j=i;j<arr.length;j++){ if(arr[i]>arr[j]){ swap(arr,i,j); } } } }else{ for(int i=0;i<arr.length-1;i++){ for(int j=i;j<arr.length;j++){ if(arr[i]<arr[j]){ swap(arr,i,j); } } } } } public static void quicklySort(int[] arr,int l,int r,boolean type){ if(l<r){ int i=l,j=r,x=arr[i]; if(type){ while(i<j){ while(i<j&&arr[j]>x) j--; if(i<j) arr[i++]=arr[j]; while(i<j&&arr[i]<x) i++; if(i<j) arr[j--]=arr[i]; } }else{ while(i<j){ while(i<j&&arr[j]<x) j--; if(i<j) arr[i++]=arr[j]; while(i<j&&arr[i]>x) i++; if(i<j) arr[j--]=arr[i]; } } arr[i]=x; quicklySort(arr,l,r-1,type); quicklySort(arr,l+1,r,type); } }
到此,关于“java数组排序的方法”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注编程网网站,小编会继续努力为大家带来更多实用的文章!
免责声明:
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341