这篇文章主要介绍“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数组排序的方法”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注编程网网站,小编会继续努力为大家带来更多实用的文章!