中位数——所有元素到中位数的距离之和最小

设有X1, X2,..., Xn N个数, 要找出它们在数轴上距离之和最近的一个点x

那么x一定在X1 和 Xn之间,由于X1 和 Xn之间上的任意一点到X1 和Xn的距离固定,所以我们不考虑X1 和 Xn

那么x一定在X2 和Xn-1之间,

依此类推......可以知道x是这N个数的中位数

原文地址:https://www.cnblogs.com/Dancing-Fairy/p/14481617.html