Package org.h2.dev.sort

Class InPlaceStableQuicksort<T>

java.lang.Object
org.h2.dev.sort.InPlaceStableQuicksort<T>
Type Parameters:
T - the element type
public class InPlaceStableQuicksort<T> extends Object
A stable quicksort implementation that uses O(log(n)) memory. It normally runs in O(n*log(n)*log(n)), but at most in O(n^2).

  • Constructor Details

    • InPlaceStableQuicksort

      public InPlaceStableQuicksort()

  • Method Details

    • sort

      public static <T> void sort(T[] data, Comparator<T> comp)
      Sort an array using the given comparator.
      Parameters:
      data - the data array to sort
      comp - the comparator

    • sortArray

      public void sortArray(T[] d, Comparator<T> c)
      Sort an array using the given comparator.
      Parameters:
      d - the data array to sort
      c - the comparator