quickselect

quickselect copied to clipboard

Algorithm yields incorrect results

1

The following input data: arr := []int{65, 28, 59, 33, 21, 56, 22, 95, 50, 12, 90, 53, 28, 77, 39} pivot := 8 _ = quickselect.IntQuickSelect(arr, pivot) reorders the...

maja42

Did you check https://github.com/keegancsmith/nth? "It has a deterministic O(n) runtime..." Sounds better.

yuzhichang

The documentation and an error message uses `[0, data.Len())` where it really means `(0, data.Len()]`. 0 is not an accepted value, but data.Len() is.

aaronlehmann