Question

this is a generic class in java how implement sort method  

public class ArrayBag<T> {

   private T[] data;
   private int manyItems;

// TODO change and implement this method to use the generic type
   // Sort the elements based on the comparator passed to this method
   // You must use Selection Sort algorithm
   public void sort(Comparator<T> comp) {      
      
      

}

}

Answer 1

import java.util.Comparator;

public class ArrayBag<T> {

    private T[] data;
    private int manyItems;

    // TODO change and implement this method to use the generic type
    // Sort the elements based on the comparator passed to this method
    // You must use Selection Sort algorithm
    public void sort(Comparator<T> comp) {
        T temp;
        for (int i = 0; i < manyItems; i++) {
            for (int j = 0; j < manyItems-1; j++) {
                if (comp.compare(data[j], data[j+1]) > 0) {
                    temp = data[j];
                    data[j] = data[j+1];
                    data[j+1] = temp;
                }
            }
        }
    }
}