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

我应该如何使用循环做呢？

Answer 1

这应该让你开始。您需要创建自己的Comparator，然后致电Collections.Sort()。

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

Answer 2

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

Answer 3

我建议看Wikipedia文章sorting algorithms。你的代码失败了，因为你只比较每个元素与下一个元素 - 但这不是一个排序算法，因为要正确放置在第一个位置，元素需要大于全部其他元素，而不仅仅是下一个。

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

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