《数据结构及应用算法教程》一书的源代码。作者:严蔚敏

源代码在线查看: 算法 8.2.txt

软件大小: 707 K
上传用户: jinhongfei0528
关键词: 数据结构 教程 算法 源代码
下载地址: 免注册下载 普通下载 VIP

相关代码

				算法 8.2
				int Search_Bin ( SSTable ST, KeyType kval ) 
				{
				      // 在有序表ST中折半查找其关键字等于kval的数据元素。若找到,则函数值
				      // 为该元素在表中的位置,否则为0。
				      low = 1;  high = ST.length;                          // 置区间初值
				      while (low 				        mid = (low + high) / 2;
				        if (kval == ST.elem[mid].key )  return  mid;      // 找到待查元素
				        else 
				          if ( kval < ST.elem[mid].key )  high = mid - 1;  // 继续在前半区间内进行查找
				          else  low = mid + 1;                             // 继续在后半区间内进行查找
				      } //while            
				      return 0;                                            // 顺序表中不存在待查元素
				} // Search_Bin
							

相关资源