weixin_45364549的博客

原创 一种寻找数列中值的方法介绍

一种寻找数列中值的方法介绍简单地概括思想：相对于数列中间的值（注意这里指的不是要寻找的中值），按小于该值和大于该值，将数列分成前后两部分，这样前一部分中的数都小于这个值，后一部分中的数都大于这个值，这样我们就可以重新这个值在原数列中顺序排列后的位置，如果这个位置高于中间位置，则在前一部分寻找数列的中值；否则在后一部分寻找数列的中值。这样继续迭代就可以找到中值。...