#C语言#二分法查找有序数组-创新互联-古蔺大橙子建站
RELATEED CONSULTING
相关咨询
选择下列产品马上在线沟通
服务时间:8:30-17:00
你可能遇到了下面的问题
关闭右侧工具栏

新闻中心

这里有您想知道的互联网营销解决方案
#C语言#二分法查找有序数组-创新互联

C语言的二分法,想必很多朋友都在初学时是一个难啃的骨头,因为这是必须掌握的最基础的一种算法。在这里我分享一下这个简单的#二分法#查找有序数组

成都创新互联公司于2013年成立,公司以网站建设、网站制作、系统开发、网络推广、文化传媒、企业宣传、平面广告设计等为主要业务,适用行业近百种。服务企业客户上1000家,涉及国内多个省份客户。拥有多年网站建设开发经验。为企业提供专业的网站建设、创意设计、宣传推广等服务。 通过专业的设计、独特的风格,为不同客户提供各种风格的特色服务。
#include
int binary_search(int arr[],int key, int left, int right)
{

   while (left <= right)
    {
        int mid = left + (right - left) / 2;
        if (a[mid]key)
        {
            right = mid - 1;
        }
        else
        {
            return mid;
        }
    }
    return -1;
}
int main()
{
    int arr[] = { 1, 2, 3, 4,  5, 6, 7, 8, 9, 10 };
    int left = 0, right = sizeof(arr) / sizeof(arr[0]) - 1 ;//right是通过sizeof计算真个数组的大小,从而算出最左边的下标
    int ret, key;
    scanf("%d", &key);
    ret = binary_search(arr,key, left, right);
    if (-1 == ret)
    {
        printf("找不到");
    }
    else
    {
        printf("找到了,下标是%d", ret);
    }
    system("pause");
    return 0;
}

还有就是一个有关设置flag的程序,也在这给大家分享一下,也仅仅是实现正负符号的依次转换。

#include
using namespace std;
void calculate()//计算
{
    int flag = 1;
    double s = 0,i;
    for (i = 1; i <= 100; i++){
        s = s +flag*(1 / i);
        flag = -flag;
    }
    cout << "1/1-1/2+1/3-1/4...+1/99-1/100=" << s << endl;
}
int main()
{
    calculate();
    system("pause");
    return 0;
}//这有些程序是通过c++的一些语法,在当时认为这种方式更简单,但还是希望大家从基础开始一步一步练习

这仅仅是初学C语言遇到一些比较频繁的代码
注:在这里给大家提一个建议,len=sizeof(arr)/sizeof(a[0])在哪里定义就在哪里使用(如在函数中int arr[]为指针大小为4个字节,而定义在主函数中则为数组大小,是因为形参为指针形式)

另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


本文题目:#C语言#二分法查找有序数组-创新互联
新闻来源:http://scgulin.cn/article/dpcpjs.html