查找数组中元素
作业要求
输入一个固定长度的数组,并输入一个要查找的数,
给出能不能检索到的伪代码并测试。
伪代码
Set first to 0
Set last to length-1
Set found to FALSE
WHILE(first<=last AND NOT found)
Set middle to (first+last)/2
IF(item equals data [middle])
Set found to TURE
ELSE
IF(item < data[middle])
Set last to middle - 1
ELSE
Set first to middle + 1
Return found
测试
用C语言编写了上述程序