簡體   English   中英

如何對氣泡進行反向排序?

[英]How can I sort this Bubble Sort in reverse?

我已經對氣泡進行排序以對對象進行排序(最終)。 但是,它們以升序而不是降序打印。 據我所知,我可以在數組上使用Collections.Reverse,但是(是的,這是一種“作業”),我不能使用它。

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

基本上,我想知道的是,是否有一種方法可以將減號更改為正號或小於號,再將其更改為大於號,並以相反的方式進行排序? 謝謝。

更改此行

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

對此

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

它將以相反的順序排序。

好了,您可以更改compareTo方法的實現,那樣就根本不需要調整此代碼。

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM