Returns the n-th smallest element of list within
lo..hi inclusive (i.e. lo <= n <= hi).
Time complexity: O(N).
Time complexity: O(N).
Parameters:
| Name | Type | Description |
|---|---|---|
arr |
Array | Input array. |
n |
Number | A number of an element. |
lo |
Number | Low index. |
hi |
Number | High index. |
- Source:
Returns:
Returns n-th smallest element.
Example
var quickselect = require('path-to-algorithms/src/searching/'+
'quickselect').quickselect;
var result = quickselect([5, 1, 2, 2, 0, 3], 1, 0, 5);
console.log(result); // 1