关闭

使用c++标准库实现二分法查找基本算法

标签: c++二分法查找算法
425人阅读 评论(0) 收藏 举报
分类:

使用c++标准库(vector)实现二分法查找基本算法


#include <iostream>

#include <vector>

#include <algorithm>

using namespacestd;

vector<int> numbers;

int target;

int main()   

    void input_numbers();

    void display_squence();

    void look_up_mid();

    input_numbers();

    sort(numbers.begin(),numbers.end());                                            /*排序*/

    display_squence();

    cout<<"please input the number you want to find:"<<endl;

    cin>>target;                                                                                  /*  查找目标  */

    cout<<"the target number is:"<<target<<endl;

    look_up_mid();                                                                               /* 二分法查找  */

   }

void input_numbers()

{

    int input;

    cout<<"please enter squence:"<<endl;

    while(cin>>input)

    {

        numbers.push_back(input);

    }

    cin.clear();                                                    /*刷新流*/

    cin.ignore(1);

}

void display_squence()

{

    auto beg=numbers.begin();

    auto end=numbers.end();

    cout<<"the squnece is:"<<endl;

    while(beg!=end)

    {

        cout<<" "<<*(beg++)<<ends;

}

    cout<<endl;

}

void look_up_mid()  

{

    auto beg=numbers.begin();

    auto end=numbers.end();

    auto mid=numbers.begin()+(numbers.end()-numbers.begin())/2;

    while (beg!=end && *mid!=target)

    {

        if (target<*mid)

            end=mid;

        else

            beg=mid+1;

        

        mid=beg+(end-beg)/2;

        

        

    }

    if(*mid==target)

        cout<<target<<"exits in squence!"<<endl;

    else

        cout<<target<<"does not exit in squence!"<<endl;

}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1622次
    • 积分:74
    • 等级:
    • 排名:千里之外
    • 原创:6篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档