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 data to the following:
[28 33 21 22 50 12 28 39 *59* 56 90 53 65 77 95]
As you can see, the value at index 8 (59) is higher than the 56 at index 9.
A correct example would be:
[21 12 22 33 28 28 39 50 53 56 59 65 90 77 95]
(as produces by https://github.com/keegancsmith/nth)
The following input data:
reorders the data to the following:
As you can see, the value at index 8 (59) is higher than the 56 at index 9.
A correct example would be:
(as produces by https://github.com/keegancsmith/nth)