一个稳定的合并排序。
Name | Type | Description |
---|---|---|
array |
Array | 要排序的数组。 |
comparator |
mergeSort~Comparator | 用于比较数组中元素的函数。 |
userDefinedObject |
* |
optional
作为第三个参数传递给comparator 的任意项。 |
Example:
// 假设数组在世界坐标中包含有包围球(BoundingSpheres)。
// 按与相机距离的升序排列。
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
在执行合并排序时用来比较两个项的函数。
Name | Type | Description |
---|---|---|
a |
* | 数组中的一项。 |
b |
* | 数组中的一项。 |
userDefinedObject |
* |
optional
传递给mergeSort 的对象。 |
Returns:
如果
a
小于b
,则返回负值;
如果a
大于 b
,则返回正值;如果a
等于b
,则返回0。
Example:
function compareNumbers(a, b, userDefinedObject) {
return a - b;
}