Java: Сортировка несортированного массива в порядке убывания

Question

У меня есть несортированный массив объектов. Мне нужно знать, как я могу сортировать свой массив в порядке убывания, в соответствии с самым высоким значением внутри объектов.

Мне нужно сделать это, используя для петель, а не простой способ.

я это сделал, но, кажется, есть проблема:

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

Я предлагаю смотреть на статью Википедии для 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]; 
     } 
    } 
}