内存:128  时间:1

题目描述

编写一个程序,输出在顺序表{1,2,3,4,5,6,7,8,9,10}中采用折半查找法查找关键字9的过程。

输入

输出

输出在查找过程中所访问的元素,每两个元素之间有一个空格,行尾无空格。

样例输入

样例输出

提示

折半查找过程中,默认取最小的元素。

代码如下

#include <iostream>
using namespace std;

int main()
{
    int s;
    int a[10]= {1,2,3,4,5,6,7,8,9,10};
    int l=1,h=10;
    while(l<h)
    {
        s=(l+h)/2;
        if(a[s]<9)
            l=s;
        else if(a[s]==9)
            break;
        else
            h=s;
        cout<<a[s]<<' ';
    }
    cout<<a[s]<<endl;
    return 0;
}

代码来源于互联网,仅供参考!