dsap.sorting.quick_select

module documentation

Provides the quick_select function to perform randomized selection in linear time.

Function quick_select Return the kth smallest element of list S, for k from 1 to len(S).
def quick_select(S, k):

Return the kth smallest element of list S, for k from 1 to len(S).