C語言的二分法，想必很多朋友都在初學(xué)時(shí)是一個(gè)難啃的骨頭，因?yàn)檫@是必須掌握的最基礎(chǔ)的一種算法。在這里我分享一下這個(gè)簡單的#二分法#查找有序數(shù)組

創(chuàng)新互聯(lián)建站于2013年開始，是專業(yè)互聯(lián)網(wǎng)技術(shù)服務(wù)公司，擁有項(xiàng)目網(wǎng)站制作、網(wǎng)站設(shè)計(jì)網(wǎng)站策劃，項(xiàng)目實(shí)施與項(xiàng)目整合能力。我們以讓每一個(gè)夢想脫穎而出為使命，1280元姑蘇做網(wǎng)站,已為上家服務(wù),為姑蘇各地企業(yè)和個(gè)人服務(wù),聯(lián)系電話:028-86922220

#include<stdio.h>
int binary_search(int arr[],int key, int left, int right)
{

    while (left <= right)
    {
        int mid = left + (right - left) / 2;
        if (a[mid]<key)
        {
            left = mid + 1;
        }
        else 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計(jì)算真?zhèn)€數(shù)組的大小，從而算出最左邊的下標(biāo)
    int ret, key;
    scanf("%d", &key);
    ret = binary_search(arr,key, left, right);
    if (-1 == ret)
    {
        printf("找不到");
    }
    else
    {
        printf("找到了，下標(biāo)是%d", ret);
    }
    system("pause");
    return 0;
}

還有就是一個(gè)有關(guān)設(shè)置flag的程序，也在這給大家分享一下，也僅僅是實(shí)現(xiàn)正負(fù)符號的依次轉(zhuǎn)換。

#include<iostream>
using namespace std;
void calculate()//計(jì)算
{
    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++的一些語法，在當(dāng)時(shí)認(rèn)為這種方式更簡單，但還是希望大家從基礎(chǔ)開始一步一步練習(xí)

這僅僅是初學(xué)C語言遇到一些比較頻繁的代碼
注：在這里給大家提一個(gè)建議，len=sizeof（arr）/sizeof(a[0])在哪里定義就在哪里使用（如在函數(shù)中int arr[]為指針大小為4個(gè)字節(jié)，而定義在主函數(shù)中則為數(shù)組大小，是因?yàn)樾螀橹羔樞问剑?/p>

網(wǎng)頁題目：#C語言#二分法查找有序數(shù)組
當(dāng)前地址：http://www.aaarwkj.com/article20/pjdpjo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站建設(shè)、網(wǎng)站策劃、App開發(fā)、微信公眾號、微信小程序、建站公司

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)