C++二分法查找；C++折半查找；C++查找数组源程序

★☆ C++二分法查找；C++折半查找；C++查找数组源程序
★☆ http://www.ok2002.com/cc_htm/ok2002com_of_cc_33.htm

#include<iostream.h>//C++二分法查找；C++折半查找；C++查找数组源程序[可直接运行,网址：www.ok2002.com]
#define size 5
main()
{
    //声明变量
    int i,j;
    float t,a[size];

    //从键盘上为数组赋值
    for (i=0;i<size;i++)
    {
       cout<<"a["<<i<<"]=";
       cin>>a[i];
    }

    //使用冒泡排序法对数组按从小到大顺序排序
    for (i=0;i<size-1;i++)
        for (j=i+1;j<size;j++)
            if (a[i]>a[j])
            {
               t=a[i];
               a[i]=a[j];
               a[j]=t;
            }

    //显示排序结果
    for (i=0;i<size;i++)
       cout<<a[i]<<" ";
    cout<<endl;

    //输入要查找的数据
    int value;
    int found;   //找到为1，否则为0
    int	low,high,mid;   
    for (i=1;i<=3;i++) {
        cout<<"value=";
        cin>>value;
	
        //二分法（又叫折半查找法）查找数组a
        found=0;
        low=0;
        high=size-1;
        while(low<=high)
        {	
            mid=(high+low)/2;
            if (a[mid]==value)
            {
            found=1;
            break;
            }
            if (a[mid]<value)
                low=mid+1;//mid往右移动
            else
                high=mid-1;//mid往左移动右逢源
        }
        if (found)//fond的初始值为0，一旦找到，found变量被置1,引发此条件语句，从而输出找到的结果，否则告知用户找不到。
            cout<<"The valu found at:a["<<mid<<"]="<<a[mid]<<endl;
        else
            cout<<"The "<<value<<" is not found!"<<endl;
    }
}

//【www.ok2002.com C++程序设计】

	问题类型: 验证:
	主题[少于250字]：详细[少于5000字]：阅读C++代码有疑问,我们一起讨论:
	看看学C++的人问了哪些问题? OK2002.COM推出: 一起学C++ [阅读C++代码有疑问,我们一起讨论]


	相关源码: ☆ 综合一些的例子:面向对象程序设计中先用选择排序法处理等待用二分查找法[折半查找法]查找的非顺序数字 ☆ 二分查找法[折半查找法]在面向对象编程中的简单应用 ☆ 二分查找[折半查找]函数的应用 ☆ C++ 二分查找,折半查找[简洁版] ☆ C++二分法查找 C++折半查找[面向对象编程] ☆ C++二分法查找 C++折半查找[普通函数版] 最近更新 ※ //STL C++ 两个整型数组一同排序 ※ STL C++整型数组排序 ※ C++输出迭代器ostream_iterator ※ //C++交换整型数组元素程序源码 ※ //C++交换整型数组元素程序源码使用输出迭代器ostream_iterator ※ 初次成功地将单链表结点置入栈中 ※ C/C++程序广义表〖简化版〗 ※ //只让偶数入队列C++程序 ※ 只让字母入队列C++程序 ※ 翻转数组C++源码
	C++程序设计:OK2002.COM

更多C++代码请到C++源码目录页

网站空间

C++程序设计QQ群:64777950
Wheels on the bus Apple round apple red 苹果红...苹果圆...My little donkey 我的小毛驴 Hello song 我们一起唱HELLO歌
ABC song 我们一起唱ABC hush,little baby 安静...觉觉...小宝贝

更多动画 OK1500.COM

※ [1] C++程序设计 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . WWW.OK2002.COM
※ [2] 英语儿歌[动画]. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . WWW.OK1500.COM
※ [3]企业建站] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . WWW.OK1700.COM

合作意向 - web版QQ聊天器 - web版五笔在线输入

邮箱：webmaster

ok2002.com