介绍半检索，也称为二分检索。 这种搜索的算法的特点是数据必须有序。
1、记忆结构一定是顺序记忆
2 )关键词大小应有序排列
算法思想：对半搜索只能在有序数列中进行。 将要搜索的数据与有序数列(增量)中间的元素进行比较，如果相等，则找到。 如果要搜索的数据大于中间元素的值，请从数组后半部分的元素开始搜索。 否则，从前半部分的要素开始搜索。 如果对折后仍找不到，则输出“未找到”等信息。 代码实现： # include stdio.hvoidmain ((inta [ 10 ]，num，low，high，mid，I，flag=0； 打印(inputthearray : )； for(I=0； i=9； I ) Scanf('%d '，a[i]； } printf (inputfindingnumber : )； scanf('%d '，num )； low=0； high=9； wile(low=high ) {mid=) lowhigh )/2； printf(low=%d，mid=%d，high=%dn )、low、mid、high )； if(a[mid]num ) ) {high=mid-1； (if ) a[mid]num ) {low=mid 1； (if ) a[mid]==num ) ) {flag=1； 黑； }if(flag ) printf ) ) found！ n '； }else{printf('notfound！ n '； }运行结果