如何对气泡进行反向排序？

Question

I've got my bubble sort to sort my objects (eventually). However, they are printing in ascending order instead of descending order. I'm aware I could use a Collections.Reverse on the array, as far as I know, but (and yes this is a sort of "homework") I can't use that.

private void bubbleSort()
{
  for (int i = 0; i < employees.size() - 1; i++)
  {
     for (int j = 0; j < employees.size() - i -1; j++)
     {
        if (employees.get(j).compareTo(employees.get(j+1)) > 0)
        {
           Employee temp = employees.get(j+1);
           employees.set(j+1, employees.get(j));
           employees.set(j, temp);
        }
     }
  }
}

Basically what I'm wondering, is there a way I can change a minus to plus or a less than to a greater than and have it sorted the opposite way? Thanks.

Answer 1

Change this line

if (employees.get(j).compareTo(employees.get(j+1)) > 0)

to this

if (employees.get(j).compareTo(employees.get(j+1)) <= 0)

and it will sort in the reverse order.

Answer 2

好了，您可以更改compareTo方法的实现，那样就根本不需要调整此代码。