1.问题
写出两种检索算法:在一个排好序的数组T[1…n]中查找x,如果x在T中,输出x在
T的下标j;如果x不在T中,输出j=0。
2.分析
两种检索算法,我们选择1.顺序查找法。2.二分查找法。
3.伪代码
顺序查找法:for (int i = 0; i < n; i++) {
if (T[i] == x)
1.问题
写出两种检索算法:在一个排好序的数组T[1…n]中查找x,如果x在T中,输出x在
T的下标j;如果x不在T中,输出j=0。
2.分析
两种检索算法,我们选择1.顺序查找法。2.二分查找法。
3.伪代码
顺序查找法:for (int i = 0; i < n; i++) {
if (T[i] == x)