中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

C語言如何實現二分查找算法

小億
87
2024-03-21 09:14:58
欄目: 編程語言

以下是一個使用C語言實現二分查找算法的示例代碼:

#include <stdio.h>

// 二分查找函數
int binarySearch(int arr[], int n, int target) {
    int left = 0;
    int right = n - 1;

    while (left <= right) {
        int mid = left + (right - left) / 2;

        if (arr[mid] == target) {
            return mid;
        } else if (arr[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }

    return -1; // 未找到目標元素
}

int main() {
    int arr[] = {1, 3, 5, 7, 9, 11, 13};

    int target = 7;
    int index = binarySearch(arr, 7, target);

    if (index != -1) {
        printf("目標元素 %d 在數組中的索引位置為 %d\n", target, index);
    } else {
        printf("未找到目標元素 %d\n", target);
    }

    return 0;
}

在這個示例中,通過 binarySearch 函數實現了二分查找算法,對一個已排序的數組進行查找。在 main 函數中,我們定義了一個數組 arr,并且指定了目標元素 target 進行查找。最后輸出查找結果。

0
凤庆县| 永新县| 齐齐哈尔市| 潼关县| 文山县| 蒙阴县| 莱阳市| 利津县| 五家渠市| 奇台县| 宣恩县| 广西| 凌源市| 象州县| 贵阳市| 买车| 逊克县| 新泰市| 浦县| 永川市| 华池县| 金阳县| 平南县| 南雄市| 南澳县| 闵行区| 巴林右旗| 乌鲁木齐县| 肃宁县| 康乐县| 正安县| 海阳市| 中西区| 云安县| 霸州市| 陆川县| 广灵县| 东莞市| 三都| 鄂伦春自治旗| 山西省|