这篇文章主要介绍“java数组排序的方法”,在日常操作中,相信很多人在java数组排序的方法问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”java数组排序的方法”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!
/**
*将数组中的两个指定下标的元素交换位置
*@param arr 要交换元素的数组引用地址值
*@param a 数组索引
*@param b 数组索引
*/
private static void swap(int[] arr,int a,int b){
int temp=arr[a];
arr[a]=arr[b];
arr[b]=temp;
}
/**
*冒泡排序
*@param arr 将要排序的数组引用地址值
*@param type true表示顺序排序,false表示逆序排序
*/
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);
}
}
}
}
}
/**
*选择排序
*@param arr 将要排序的数组引用地址值
*@param type true表示顺序排序,false表示逆序排序
*/
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);
}
}
}
}
}
/**
*快速排序
*@param arr 将要排序的数组引用地址值
*@param l 数组索引的初始位置
*@param r 数组的长度-1
*@param type true表示顺序排序,false表示逆序排序
*/
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数组排序的方法”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注亿速云网站,小编会继续努力为大家带来更多实用的文章!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。
原文链接:http://blog.itpub.net/69920205/viewspace-2645227/