请写出对有序表进行折半查找的非递归算法

请写出对有序表进行折半查找的非递归算法。试将上述算法改写成递归算法。#include <stdio.h>#include <stdlib.h>#define OK 1#define ERROR 0#d