Assertion: selection algorithm | /r/HasProperty | quickselect
Facets:
Source sentences:
text: The best-known selection algorithm is quickselect, which is related to quicksort; like quicksort, it has (asymptotically) optimal average performance, but poor worst-case performance, though it can be modified to give optimal worst-case performance as well.