Quicksort algorithm. In this version of quicksort used
middle element of array for the pivot.
Time complexity: O(N log(N)).
Time complexity: O(N log(N)).
Parameters:
| Name | Type | Description |
|---|---|---|
array |
Array | Input array. |
cmp |
function | Optional. A function that defines an alternative sort order. The function should return a negative, zero, or positive value, depending on the arguments. |
- Source:
Returns:
Sorted array.
- Type
- Array
Example
var sort = require('path-to-algorithms/src' +
'/sorting/quicksort-middle').quickSort;
console.log(sort([2, 5, 1, 0, 4])); // [ 0, 1, 2, 4, 5 ]