com.sl.algorithms.core.interfaces.select

Interface MedianFinder<T extends java.lang.Comparable>

All Superinterfaces:

BaseInterface<T>, Constants, QuickSelect<T>

All Known Implementing Classes:

BruteForceMedianFinder, PQMedianFinder, QuickSelectMedianFinder

public interface MedianFinder<T extends java.lang.Comparable>
extends QuickSelect<T>

Given an array A = A[1,...,n] and an index kMax (1 ≤ kMax ≤ n), find the kth smallest element of A.

Reference 1
Reference 2

Field Summary

Fields inherited from interface com.sl.algorithms.core.interfaces.base.Constants

ARRAY_IS_EMPTY, DATA_TYPE_NOT_SUPPORTED_YET, DECIMAL_RADIX, DELIMITER_COMMA, ELEMENT_NOT_FOUND, LIST_IS_EMPTY, OPERATION_NOT_SUPPORTED_YET

Method Summary

Modifier and Type	Method and Description
default T	findMaximum(T[] objects)
default T	findMedian(T[] objects)
default T	findMinimum(T[] objects)

Methods inherited from interface com.sl.algorithms.core.interfaces.select.QuickSelect

findKthLargest, findKthSmallest, kCheck, medianOf3, pivotSort, quickSelect

Methods inherited from interface com.sl.algorithms.core.interfaces.base.BaseInterface

checkArray, checkIntArray, checkList

Method Detail

findMedian

default T findMedian(T[] objects)

findMinimum

default T findMinimum(T[] objects)

findMaximum

default T findMaximum(T[] objects)