Java：按降序对未排序的数组进行排序

Question

我有一个未排序的对象数组。我需要知道如何根据对象内的最大值按降序对数组进行排序。

我需要使用 for 循环来做到这一点，而不是简单的方法。

我已经这样做了，但似乎有问题：

student[] temp=new student[s.length];

for (int i=0;i<s.length;i++)
{
    if (s[i].GetGpa() > s[i + 1].GetGpa())
    {
        temp[i] = s[i];
    }
}

我应该如何使用 for 循环？

Answer 1

for(int i=0;i<s.length;i++)
{
    for(int j=i+1;j<s.length;j++)
    {
        if(s[j].GetGpa()>s[i].GetGpa())
        {
            student[] temp=new student[5];
            temp[j]=s[j];
            s[j]=s[i];
            s[i]=temp[j];
        }
    }
}

Answer 2

for (int j=0;j<s.length;j++) {
    for (int i=0;i<s.length - 1 - j;i++)
    {
        if (s[i].GetGpa() > s[i + 1].GetGpa())
        {
            student temp = s[i];
            s[i] = s[i+1];
            s[i+1] = temp;
        }
    }
}

Answer 3

public class Student implements Comparable { ... }
    Arrays.sort(students);
    List<Object> list = Arrays.asList(students);
    Collections.reverse(list);
    students = list.toArray();

Answer 4

我建议查看sorting algorithms 的维基百科文章。您的代码失败，因为您仅将每个元素与下一个元素进行比较 - 但这根本不是排序算法，因为为了正确放置在第一个位置，元素需要大于 all其他元素，而不仅仅是下一个。

此外，使用小写的类名非常违反 Java 编码标准。

Answer 5

这应该可以帮助您入门。您需要创建自己的Comparator，然后调用Collections.Sort()。

Collections.sort(List<T> list, Comparator<? super T> c)