#C語言#二分法查找有序數組

C語言的二分法，想必很多朋友都在初學時是一個難啃的骨頭，因爲這是必須掌握的最基礎的一種算法。在這裏我分享一下這個簡單的#二分法#查找有序數組

#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計算真個數組的大小，從而算出最左邊的下標
    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<iostream>
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個字節，而定義在主函數中則爲數組大小，是因爲形參爲指針形式）