Devides and sort merges two subarrays of given array
Parameters:
| Name | Type | Description |
|---|---|---|
array |
Array | The array which subarrays should be sorted. |
start |
Number | The start of the first subarray. This subarray is with end middle - 1. |
middle |
Number | The start of the second array. |
end |
Number | end - 1 is the end of the second array. |
- Source:
Returns:
The array with sorted subarray.
- Type
- Array
Example
var array = [1, 2, 3, 1, 4, 5, 6];
var merge =
require('path-to-algorithms/src/sorting/mergesort').merge;
merge(array, function (a, b) { // [1, 1, 2, 3, 4, 5, 6]
return a - b;
}, 0, 4, 7);