A stable merge sort.
Name | Type | Description |
---|---|---|
array |
Array | The array to sort. |
comparator |
mergeSort~Comparator | The function to use to compare elements in the array. |
userDefinedObject |
* |
optional
Any item to pass as the third parameter to comparator . |
Example:
// Assume array contains BoundingSpheres in world coordinates.
// Sort them in ascending order of distance from the camera.
var position = camera.positionWC;
Cesium.mergeSort(array, function(a, b, position) {
return Cesium.BoundingSphere.distanceSquaredTo(b, position) - Cesium.BoundingSphere.distanceSquaredTo(a, position);
}, position);
Type Definitions
A function used to compare two items while performing a merge sort.
Name | Type | Description |
---|---|---|
a |
* | An item in the array. |
b |
* | An item in the array. |
userDefinedObject |
* |
optional
An object that was passed to mergeSort . |
Returns:
Returns a negative value if
a
is less than b
,
a positive value if a
is greater than b
, or
0 if a
is equal to b
.
Example:
function compareNumbers(a, b, userDefinedObject) {
return a - b;
}