Java数组排序降序?

有什么简单的方法来降序排序一个数组，就像他们有一个升序排序数组类?

还是说我必须停止懒惰，自己做这件事:[

664503 次浏览
小开
最佳答案

你可以使用这个对所有类型的对象进行排序

sort(T[] a, Comparator<? super T> c)


Arrays.sort(a, Collections.reverseOrder());

Arrays.sort()不能直接用于对基元数组进行降序排序。如果你试图通过传递由Collections.reverseOrder()定义的反向Comparator来调用Arrays.sort()方法，它将抛出错误

没有合适的sort方法(int[]，comparator)

这将很好地工作与“对象数组”，如Integer Array，但将不适用于原始数组，如int Array。

按降序对原始数组排序的唯一方法是，首先按升序对数组排序，然后在适当的位置反转数组。这对于二维基元数组也是成立的。

小开

你可以用这个:

    Arrays.sort(data, Collections.reverseOrder());

Collections.reverseOrder()使用逆自然顺序返回Comparator。你可以使用Collections.reverseOrder(myComparator)得到你自己的比较器的反向版本。

小开

对于列表

Collections.sort(list, Collections.reverseOrder());

对于数组

Arrays.sort(array, Collections.reverseOrder());
小开

对于包含原语元素的数组，如果有org.apache.commons.lang(3)可供处置，则反转数组(在对其排序后)的简单方法是使用:

ArrayUtils.reverse(array);
小开

我不知道你的用例是什么，但是除了这里的其他答案之外，另一个(惰性)选项是仍然按照你指出的升序排序，但然后以反向顺序迭代。

小开

另一种选择可能是(对于数字!!)

  1. 将数组乘以-1
  2. 排序
  3. 再乘以-1

从字面上说:

array = -Arrays.sort(-array)
小开

没有显式比较器:

Collections.sort(list, Collections.reverseOrder());

使用显式比较器:

Collections.sort(list, Collections.reverseOrder(new Comparator()));
小开

Java 8:

Arrays.sort(list, comparator.reversed());
< p >更新: reversed()反转指定的比较器。通常比较器的顺序是升序，所以这将顺序改为降序
小开

首先，你需要使用以下命令对数组进行排序:

Collections.sort(myArray);

然后你需要使用以下命令将升序颠倒为降序:

Collections.reverse(myArray);
小开

另一个的解决方案是，如果你正在使用类似的接口，你可以切换你在compareTo(Object bcompare)中指定的输出值。

例如:

public int compareTo(freq arg0)
{
int ret=0;
if(this.magnitude>arg0.magnitude)
ret= 1;
else if (this.magnitude==arg0.magnitude)
ret= 0;
else if (this.magnitude<arg0.magnitude)
ret= -1;
return ret;
}

在我的程序中，级是一个数据类型为双的属性。这是对我定义的类频率按其大小的倒序排序。因此，为了纠正这一点，你切换<和>返回的值。这将为您提供以下内容:

public int compareTo(freq arg0)
{
int ret=0;
if(this.magnitude>arg0.magnitude)
ret= -1;
else if (this.magnitude==arg0.magnitude)
ret= 0;
else if (this.magnitude<arg0.magnitude)
ret= 1;
return ret;
}

为了使用这个compareTo，我们简单地调用Arrays.sort(mFreq)，它会给你一个排序数组freq [] mFreq。

这个解决方案的美妙之处在于(在我看来)，它可以用来对用户定义的类进行排序，甚至可以根据特定的属性对它们进行排序。如果可比接口的实现听起来让你望而生畏，我建议你不要这么想，事实并非如此。这个链接如何实现比较使事情对我来说容易多了。希望人们可以利用这个解决方案，你的快乐将甚至类似的我。

小开

我知道这是一个相当老的线程，但这里是一个更新版本的整数和Java 8:

Arrays.sort(array, (o1, o2) -> o2 - o1);

注意，对于正常的升序(或Comparator.comparingInt())，它是“o1 - o2”。

这也适用于任何其他类型的对象。说:

Arrays.sort(array, (o1, o2) -> o2.getValue() - o1.getValue());
小开

这招对我很管用:

package doublearraysort;


import java.util.Arrays;
import java.util.Collections;


public class Gpa {




public static void main(String[] args) {
// initializing unsorted double array
Double[] dArr = new Double[] {
new Double(3.2),
new Double(1.2),
new Double(4.7),
new Double(3.3),
new Double(4.6),
};
// print all the elements available in list
for (double number : dArr) {
System.out.println("GPA = " + number);
}


// sorting the array
Arrays.sort(dArr, Collections.reverseOrder());


// print all the elements available in list again
System.out.println("The sorted GPA Scores are:");
for (double number : dArr) {
System.out.println("GPA = " + number);
}
}
}

输出:

GPA = 3.2
GPA = 1.2
GPA = 4.7
GPA = 3.3
GPA = 4.6
The sorted GPA Scores are:
GPA = 4.7
GPA = 4.6
GPA = 3.3
GPA = 3.2
GPA = 1.2
小开 
public double[] sortArrayAlgorithm(double[] array) { //sort in descending order
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length; j++) {
if (array[i] >= array[j]) {
double x = array[i];
array[i] = array[j];
array[j] = x;
}
}
}
return array;
}

只需使用此方法按降序对double类型的数组进行排序，您可以使用它对任何其他类型的数组(如int, float等)进行排序，只需将“返回类型”，“参数类型”和变量“x”类型更改为相应的类型。您还可以在if条件中将">="更改为"<="以使顺序上升。

小开

你可以对Comparator.reverseOrder ()使用流操作(Collections.stream ())。

例如，假设你有这样一个集合:

List<String> items = new ArrayList<>();
items.add("item01");
items.add("item02");
items.add("item03");
items.add("item04");
items.add("item04");

要按“自然”顺序打印项，可以使用排序()方法(或省略它并得到相同的结果):

items.stream()
.sorted()
.forEach(item -> System.out.println(item));

或者要按降序(倒序)打印它们，你可以使用排序方法，该方法接受一个Comparator并颠倒顺序:

items.stream()
.sorted(Comparator.reverseOrder())
.forEach(item -> System.out.println(item));

注意，这要求集合已经实现Comparable(如Integer、String等)。

小开

不能直接使用Arrays.sort()和Collections.reverseOrder()对原语数组(即int[] arr = {1, 2, 3};)反向排序，因为这些方法需要引用类型(Integer)而不是原语类型(int)。

但是，我们可以使用Java 8 Stream首先对数组进行装箱，以倒序排序:

// an array of ints
int[] arr = {1, 2, 3, 4, 5, 6};


// an array of reverse sorted ints
int[] arrDesc = Arrays.stream(arr).boxed()
.sorted(Collections.reverseOrder())
.mapToInt(Integer::intValue)
.toArray();


System.out.println(Arrays.toString(arrDesc)); // outputs [6, 5, 4, 3, 2, 1]
小开

这里有很多乱七八糟的东西——人们建议非原始值的解决方案，尝试从基础上实现一些排序算法，给出涉及额外库的解决方案，炫耀一些俗套的解决方案等等。最初问题的答案是50/50。对于那些只想复制/粘贴的人:

// our initial int[] array containing primitives
int[] arrOfPrimitives = new int[]{1,2,3,4,5,6};


// we have to convert it into array of Objects, using java's boxing
Integer[] arrOfObjects = new Integer[arrOfPrimitives.length];
for (int i = 0; i < arrOfPrimitives.length; i++)
arrOfObjects[i] = new Integer(arrOfPrimitives[i]);


// now when we have an array of Objects we can use that nice built-in method
Arrays.sort(arrOfObjects, Collections.reverseOrder());

arrOfObjects现在是{6,5,4,3,2,1}。如果你有一个不是整型的数组，使用相应的对象而不是Integer。

小开

对于上面的讨论，这里有一个简单的示例，按降序对原始数组进行排序。

import java.util.Arrays;


public class Main {
public static void main(String[] args) {
int[] nums = { 5, 4, 1, 2, 9, 7, 3, 8, 6, 0 };
Arrays.sort(nums);


// reverse the array, just like dumping the array!
// swap(1st, 1st-last) <= 1st: 0, 1st-last: nums.length - 1
// swap(2nd, 2nd-last) <= 2nd: i++,  2nd-last: j--
// swap(3rd, 3rd-last) <= 3rd: i++,  3rd-last: j--
//
for (int i = 0, j = nums.length - 1, tmp; i < j; i++, j--) {
tmp = nums[i];
nums[i] = nums[j];
nums[j] = tmp;
}


// dump the array (for Java 4/5/6/7/8/9)
for (int i = 0; i < nums.length; i++) {
System.out.println("nums[" + i + "] = " + nums[i]);
}
}
}

输出:

nums[0] = 9
nums[1] = 8
nums[2] = 7
nums[3] = 6
nums[4] = 5
nums[5] = 4
nums[6] = 3
nums[7] = 2
nums[8] = 1
nums[9] = 0
小开

int数组降序排序的简单方法:

private static int[] descendingArray(int[] array) {
Arrays.sort(array);
int[] descArray = new int[array.length];
for(int i=0; i<array.length; i++) {
descArray[i] = array[(array.length-1)-i];
}
return descArray;
}
小开

另一种使用Comparator的方法

import java.util.Arrays;
import java.util.Comparator;
...


Integer[] aInt = {6,2,3,4,1,5,7,8,9,10};
Arrays.sort(aInt, Comparator.reverseOrder()  );
小开

有时我们练习一个例子是很好的，这里有一个完整的例子:

sortdesc.java

import java.util.Arrays;
import java.util.Collections;
class sortdesc{
public static void main(String[] args){
// int Array
Integer[] intArray=new Integer[]{
new Integer(15),
new Integer(9),
new Integer(16),
new Integer(2),
new Integer(30)};


// Sorting int Array in descending order
Arrays.sort(intArray,Collections.reverseOrder());


// Displaying elements of int Array
System.out.println("Int Array Elements in reverse order:");
for(int i=0;i<intArray.length;i++)
System.out.println(intArray[i]);


// String Array
String[] stringArray=new String[]{"FF","PP","AA","OO","DD"};


// Sorting String Array in descending order
Arrays.sort(stringArray,Collections.reverseOrder());


// Displaying elements of String Array
System.out.println("String Array Elements in reverse order:");
for(int i=0;i<stringArray.length;i++)
System.out.println(stringArray[i]);}}

编译…

javac sortdec.java

叫它……

java sortdesc

输出

Int Array Elements in reverse order:
30
16
15
9
2
String Array Elements in reverse order:
PP
OO
FF
DD
AA

如果你想尝试字母数字数组…

//replace this line:
String[] stringArray=new String[]{"FF","PP","AA","OO","DD"};


//with this:
String[] stringArray=new String[]{"10FF","20AA","50AA"};

你会得到如下输出:

50AA
20AA
10FF

source

小开

有一种方法可能会长一点，但它很有效。这是一个对int数组进行降序排序的方法。

希望有一天这能帮助到别人:

public static int[] sortArray (int[] array) {
int [] sortedArray = new int[array.length];
for (int i = 0; i < sortedArray.length; i++) {
sortedArray[i] = array[i];
}
    

boolean flag = true;
int temp;
while (flag) {
flag = false;
for (int i = 0; i < sortedArray.length - 1; i++) {
if(sortedArray[i] < sortedArray[i+1]) {
temp = sortedArray[i];
sortedArray[i] = sortedArray[i+1];
sortedArray[i+1] = temp;
flag = true;
}
}
}
    

return sortedArray;
    

}
小开

我有下面的工作解决方案

    public static int[] sortArrayDesc(int[] intArray){
Arrays.sort(intArray);                      //sort intArray in Asc order
int[] sortedArray = new int[intArray.length];   //this array will hold the sorted values


int indexSortedArray = 0;
for(int i=intArray.length-1 ; i >= 0 ; i--){    //insert to sortedArray in reverse order
sortedArray[indexSortedArray ++] = intArray [i];
}
return sortedArray;
}
小开

当一个数组是Integer类的类型时，你可以使用下面的方法:

Integer[] arr = {7, 10, 4, 3, 20, 15};
Arrays.sort(arr, Collections.reverseOrder());

当一个数组是int类型的数据类型时，你可以使用下面的方法:

int[] arr = {7, 10, 4, 3, 20, 15};
int[] reverseArr = IntStream.rangeClosed(1, arr.length).map(i -> arr[arr.length-i]).toArray();
小开

对于按降序排序的2D数组，只需翻转参数的位置

int[][] array= {
{1, 5},
{13, 1},
{12, 100},
{12, 85}
};
Arrays.sort(array, (a, b) -> Integer.compare(a[1], b[1])); // for ascending order
Arrays.sort(array, (b, a) -> Integer.compare(a[1], b[1])); // for descending order

降序输出

12, 100
12, 85
1, 5
13, 1
小开

我知道这里有很多答案，但仍然认为，他们中没有人尝试使用核心java。 而使用集合api，你最终会浪费这么多内存和残差

这是一个纯核心概念的尝试，是的，如果你更关心内存占用，这可能是更好的方法。

    int[] elements = new int [] {10,999,999,-58,548,145,255,889,1,1,4,5555,0,-1,-52};
//int[] elements = null;
    

if(elements != null && elements.length >1)
{
int max = 0, index = 0;
for(int i =0;i<elements.length;i++)//find out what is Max
{
if(elements[i] > max)
{
max = elements[i];
index = i;
}
}
elements[index] = elements[0];//Swap the places
elements[0] = max;
for(int i =0;i < elements.length;i++)//loop over element
{
for(int j = i+1;j < elements.length;j++)//loop to compare the elements
{
if(elements[j] > elements[i])
{
max = elements[j];
elements[j] = elements[i];
elements[i] = max;
}
}
}
        

}//i ended up using three loops and 2 extra variables
System.out.println(Arrays.toString(elements));//if null it will print null
// still love to learn more, please advise if we can do it better.

我也喜欢向你学习!

小开

这是我如何排序一个基本类型int数组。

int[] intArr = new int[] {9,4,1,7};
Arrays.sort(nums);
Collections.reverse(Arrays.asList(nums));

结果:

[1, 4, 7, 9]
小开

在这里添加我对几个不同场景的答案 对于数组

Arrays.sort(a, Comparator.reverseOrder());

就其价值而言列表

Lists.reverse(a);

任何及所有收集

Collections.reverse(a);

提交答案