qq_41591368的博客

Rad(d) { return d * Math.PI / 180.0;//经纬度转换成三角函数中度分表形式。 }, //lat 纬度 //lng 经度 GetDistance(lat1, lng1, lat2, lng2) { var radLat1 = this.Rad(lat1); var radLat2 = this.Rad(lat2); ...

算法本质 把长度为n的输入序列分成两个长度为n/2的子序列； 对这两个子序列分别采用归并排序，直到两个子序列的长度为1，无法分隔为止。 比较左边序列的第一个元素与右边序列的第一个元素的大小，小的放入结果集。 当左右序列中某一个序列没有元素了，将剩下的那个序列与结果集合并变为新的结果集 重复3，4这个过程，直到将所有的序列合并为一个结果集为止。 实例讲解 初始数据： [1,4,3,2,7,6,5] 分隔为两个子序列： [1,4,3] [2,7,6,5] => [1,[4,3]] [[2,7],[6

什么是排序算法的稳定 简单的来说，稳定的排序算法在排序结束之后数值相同的数组的下标顺序是保持原来的顺序的，反之就不是稳定的 实例说明 例如a[ ]={2，4，1，5，7，7，6} 还没有排序前 数组下标 数值 0 2 1 4 2 1 3 5 4 7 5 7 6 6 稳定排序后 数组下标 数值 0 1 1 2 2 4 3 5 4 6 5 7 6 7 不稳定排序 数组下标 数值 0 1 1 2 2 4