Hacker News Reader

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."

View on HN

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.

Reply on news.ycombinator.com