折半查找的完整算法如下: int bin search(Se List a, keytype k) low=l: high=n ∥置初始查找范围的低、高端 指针 while (low<=high i mid=(low+ high)/2; ∥计算中间项位置 if(k=amid. key) break ∥找到,结束循环 else if(k<a| mid key)high=mid-1;给定值k小 else low=mid+1;∥给定值k大 if(ow<=high) return mid;∥查找成功 else return0;∥查找失败 请单赤鼠标左键换页!折半查找的完整算法如下： int bin_search (Se_List a, keytype k) { low=1; high=n; //置初始查找范围的低、高端 指针 while (low<=high) { mid=(low+high)/2; //计算中间项位置 if (k==a[mid].key) break; //找到，结束循环 else if (k< a[mid].key) high=mid-1; //给定值k小 else low=mid+1; //给定值k大 } if (low<=high) return mid ; //查找成功 else return 0 ; //查找失败 }