二分查找一般要求序列中的元素是有序的，对于降序序列进行二分查找时，其基本思路如下： 首先，总是选择从序列中部的元素开始，并将它和搜索的值作比较。如果元素和被查找的元素相等，就认为是匹配的。在比较过程中，因为是降序序列，所以搜索机制使用大于运算符来查找元素。如果检查的元素不匹配，比如搜索值大于中部元素的值，会继续从左分区的中间元素开始查找；否则（搜索值小于中部元素的值）继续从右分区的中间元素开始查找。当找到相等的元素或所检查的分区只有一个元素时，查找结束。此时如果不匹配，就说明元素不在这个序列中。

答案问题点击 举报反馈