Module com.aoapps.hodgepodge
Package com.aoapps.hodgepodge.sort

Interface SortAlgorithm<E>

All Known Subinterfaces:
ComparisonSortAlgorithm<E>, IntegerSortAlgorithm
All Known Implementing Classes:
AutoSort, EQSort, FastQSort, HeapSort, IntegerRadixSort, IntegerRadixSortExperimental, JavaSort, QubbleSort, ShellSort
public interface SortAlgorithm<E>
Generalized structure for sort algorithms.
Author:
AO Industries, Inc.

  • Method Summary

    Modifier and Type
    Method
    Description
    boolean
    isStable()
    Checks if this is a stable sort.
    <T extends E>
    void
    sort(List<T> list)
     
    <T extends E>
    void
    sort(List<T> list, SortStatistics stats)
     
    <T extends E>
    void
    sort(T[] array)
     
    <T extends E>
    void
    sort(T[] array, SortStatistics stats)
     

  • Method Details

    • isStable

      boolean isStable()
      Checks if this is a stable sort. A stable sort will keep elements with equal values in their same relative order.

    • sort

      <T extends E> void sort(List<T> list)

    • sort

      <T extends E> void sort(T[] array)

    • sort

      <T extends E> void sort(List<T> list, SortStatistics stats)

    • sort

      <T extends E> void sort(T[] array, SortStatistics stats)