バブルソートを使ってジェネリックコレクションをソートし、ソートされているかどうかチェックする方法

Question

バブルソートを使ってあらゆる種類のコレクションをソートするメソッドを実装する必要があります。その後、ソートされているかどうかをテストします。どのようにジェネリックを使ってこれを行うことができますか？

これは私がこれまで何をやったかである：

public class SortManager { 
    public <T extends Collection> void bubbleSort(T collection) { 
     //sort a given collection 

    } 

    public <T extends Collection<?>> boolean isSorted(T collection) { 
     //need to check if a given collection is sorted 
     return false; 
    } 
} 

とテスト：

@Test 
    public void testIfTheCollectionsAreSorted() { 
     ArrayList<Integer> integers = new ArrayList<>(); 

     SortManager sortManager = new SortManager(); 
     sortManager.bubbleSort(integers); 
     assertTrue(sortManager.isSorted(integers)); 
    } 

Answer 1

ないすべてのコレクションが順序付けられているので、あなたは、任意のコレクションを並べ替えることはできません。任意のList<...>

バブルソートが簡単に見て、実装されているしかし、あなたが並べ替えることができ、あなたがここに逃したことは

要素が Comparable<...>を実装したり、コンパレータを取るために署名を変更しなければならないということである（しかし、あなたはおそらく後者をしたいです）

class SortManager { 
    public <T> void bubbleSort(List<T> list, Comparator<? super T> comp) { 
     ... 
    } 

    public <T> boolean isSorted(List<T> list, Comparator<? super T> comp) { 
     ... 
     return false; 
    } 
}