Sorting Algorithms

SortingAlgorithms.java

interface SortingAlgorithm {
  int[] sort(int[] values);
}

class QuickSort implements SortingAlgorithm {
  @Override
  int[] sort(int[] values) {
    return quickSort(values);
  }
  // ...
}

class MergeSort implements SortingAlgorithm {
  @Override
  int[] sort(int[] values) {
    return mergeSort(values);
  }
  // ...
}

class SortingAlgorithmFactory() {
  SortingAlgorithm newAlgorithm(Type type) {
    switch (type) {
      case QUICKSORT:
        return new QuickSort();
      case MERGESORT:
        return new MergeSort();
      default:
        throw new IllegalArgumentException("Invalid type");
    }
  }
}