数据结构 第6章 查找.ppt

折半查找算法 int BinarySearch(DataType SL[], KeyType key, int n){ //在长度为n的有序表SL中折半查找其关键字等于key的数据元素 //查找成功返回其在有序表中的位置查找失败否返回0 int low=1; int high=n; while(low