在数组 a 中用折半查找法查找一个数,若找到,显示其在数组中的位置。若找不到,提示“No found!”。

已知数组 a 为{1,6,9,12,14,18,19,22,25,27,29,30,35,36,39},在数组 a 中用折半查找法查找一个数,若找到,显示其在数组中的位置。若找不到,提示“No found!”。要求编写自定义函数 int srch(int a[],int x,int left,int right)函数,该函数用折半查找法在数组 a 中指定的下标范围内 left 和 right 之间查找 x,若找到,返回数组所在的下标,否则返回-1。