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

最新推荐文章于 2022-06-22 22:06:09 发布

风一样的slk0

最新推荐文章于 2022-06-22 22:06:09 发布

阅读量453

点赞数

文章标签：算法动态规划

本文链接：https://blog.csdn.net/weixin_45364549/article/details/106492151

版权

本文介绍了一种高效的数列中值查找算法。通过选择一个基准值，将数列分为两个部分，一部分包含所有小于基准值的元素，另一部分包含所有大于基准值的元素。然后根据基准值的位置迭代寻找中值，直至找到数列的确切中值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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