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

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

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

Answer 2

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

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

Answer 3

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

Answer 4

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 5

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];
        }
    }
}