java给数组排序_java数组如何排序「终于解决」

java给数组排序_java数组如何排序「终于解决」java中几种数组排序的方法:1、使用Arrays.sort()排序Arrays.sort()排序方法在java中是最简单且最常用的排序方法。int[]arr1={45,34,59,55};Arrays.sort(arr1);//调用方法排序即可Arrays.sort()的使用主要分为对基本数据类型数组的排序和对对象数组的排序。2、冒泡排序简单来说,冒泡排序就是重复地走访过要排序的数列,一次比…

7a13cf6e2d87545302970c8d2859c016.png

java中几种数组排序的方法:

1、使用Arrays.sort()排序

Arrays.sort()排序方法在java中是最简单且最常用的排序方法。int []arr1= {45,34,59,55};

Arrays.sort(arr1);//调用方法排序即可

Arrays.sort()的使用主要分为对基本数据类型数组的排序和对对象数组的排序。

2、冒泡排序

简单来说,冒泡排序就是重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。//array[]为待排序数组,n为数组长度

void BubbleSort(int array[], int n)

{

int i, j, k;

for(i=0; i

for(j=0; j

{

if(array[j]>array[j+1])

{

k=array[j];

array[j]=array[j+1];

array[j+1]=k;

}

}

}

3、选择排序

先找到最小元素所在位置的索引,然后将该元素与第一位上的元素进行交换。int arr3[]= {23,12,48,56,45};

for(int i=0;i

int tem=i;

//将数组中从i开始的最小的元素所在位置的索引赋值给tem

for(int j=i;j

if(arr3[j]

tem=j;

}

}

//上面获取了数组中从i开始的最小值的位置索引为tem,利用该索引将第i位上的元素与其进行交换

int temp1=arr3[i];

arr3[i]=arr3[tem];

arr3[tem]=temp1;

}

4、反转排序

将原数组按逆序排列//将数组第i位上的元素与第arr.length-i-1位上的元素进行交换

int []arr4={23,12,48,56,45};

for(int i=0;i

int tp=arr4[i];

arr4[i]=arr4[arr4.length-i-1];

arr4[arr4.length-i-1]=tp;

}

5、直接插入排序int []arr5={23,12,48,56,45};

for (int i = 1; i < arr5.length; i++) {

for (int j = i; j > 0; j–) {

if (arr5[j – 1] > arr5[j]) {//大的放后面

int tmp = arr5[j – 1];

arr5[j – 1] = arr5[j];

arr5[j] = tmp;

}

}

}

更多java知识请关注java基础教程栏目。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/10631.html

(0)
编程小号编程小号

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注