分别用递归方式和非递归方式实现有序顺序表的二分检索

二分检索是一种常见的算法，在有序序列或有序数组中查找指定元素。

在有序序列或数组中，我们可以通过比较中间元素与指定元素来确定要搜索的部分。如果指定元素小于中间元素，则搜索左半部分；如果指定元素大于中间元素，则搜索右半部分。这个过程重复进行，直到找到指定元素或确认无法找到为止。

非递归算法使用循环实现，而递归算法使用函数调用实现。递归算法实现较简单，但需要额外的空间来存储递归调用的状态，可能导致栈溢出。非递归算法则可以优化空间复杂度，但可能实现较为复杂。