Hacker News new | ask | show | jobs
by dwils098 3383 days ago
Context can be clarified by writing: "Quickselect is a selection algorithm to find the INDEX OF THE kth smallest element in an unordered list. It is closely related to the quicksort sorting algorithm."
1 comments

it doesn't return the index, rather the element itself..
True. This is what I meant by confusing, without properly defining the variables at play, in this context, k is the index of the element of the ordered list, and not the kth smallest element.

Semantics, I agree, but confusing nonetheless.

Or in other words, how do we define k?

I have emailed them. post should be updated soon.
Post has been updated.