c++二分查找代码

女爷i 2024-03-26 10:21 56阅读 0赞

好的，下面是一个二分查找的代码：

#include <stdio.h>
    
    // 二分查找算法int binary_search(int arr[], int n, int x) {
        int left = 0;
        int right = n - 1;
        while (left <= right) {
            int mid = left + (right - left) / 2;
            if (arr[mid] == x) {
                return mid;
            }
            if (arr[mid] < x) {
                left = mid + 1;
            } else {
                right = mid - 1;
            }
        }
        return -1;
    }
    
    int main() {
        int arr[] = {
         1, 2, 3, 4, 5};
        int n = sizeof(arr) / sizeof(arr[0]);
        int x = 4;
        int result = binary_search(arr, n, x);
        if (result == -1) {
            printf("元素不存在\n");
        } else {
            printf("元素在数组的第 %d 个位置\n", result + 1);
        }
        return 0;
    }

这段代码实现了在一个有序数组中查找某个特定元素的功能。这里我们定义了一个名为 `binary_search` 的函数，它接受三个参数：一个数组 `arr`，数组中元素的数量 `n`，以及要查找的元素 `x`。如果找到了这个元素，函数返回这个元素在数组中的下标，否则返回 -1。

在 `main` 函数中，我们创建了一个数组 `arr` 并调用 `binary_search` 函数来查找数组中的元素。如果找到了，函数会返回这个元素在数组中的位置；如果没有找到，函数会返回 -1。

发表评论取消回复

表情：

评论列表（有 0 条评论，56人围观）

还没有评论，来说两句吧...

相关阅读

相关 c++二分查找代码

好的，下面是一个二分查找的代码： include <stdio.h> // 二分查找算法int binary_search(int arr[], i

女爷i/ 2024年03月26日 10:21/ 0 赞/ 57 阅读

相关二分查找的实现C++代码

好的，这是二分查找的一个实现代码： include <stdio.h> int binary_search(int arr[], int l, in

ゝ一纸荒年。/ 2024年03月25日 14:40/ 0 赞/ 6 阅读

相关用C++写一个二分查找的代码

\include<stdio.h> int binarySearch(int arr\[\], int low, int high, int x) \{ if (high >=

素颜马尾好姑娘i/ 2024年03月25日 11:01/ 0 赞/ 81 阅读

相关【C语言】二分查找算法代码介绍

> 二分法查找是一种在有序数组中查找目标元素的高效算法。它的原理是通过将数组不断地分成两半，然后确定目标元素在哪一半中，从而缩小查找范围，直到找到目标元素或者确定目标元素不存在

布满荆棘的人生/ 2024年03月23日 17:47/ 0 赞/ 91 阅读

相关 C++二分查找

二分查找描述从小到大输入若干整数（不超过300），以-99999为结束符，然后再输入一个整数x，在前面的整数中用二分查找法查找x，若找到，显示数的下标（即从0开

悠悠/ 2024年03月17日 09:52/ 0 赞/ 66 阅读

相关二分查找详细讲解（C 代码演示）

文章目录引言普通二分查找特殊二分查找 000111型 111000型特殊二分查找的应用——二分答案引言

短命女/ 2022年12月25日 05:00/ 0 赞/ 201 阅读

相关 C/C++二分查找

二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其[缺点][Link 1]是要求待查表必须为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁

落日映苍穹つ/ 2022年07月14日 04:23/ 0 赞/ 181 阅读

相关 C++实现二分查找

1、首先新建binary\_search.cpp，实现二分查找函数，代码如下： include<iostream> using namespace std;

灰太狼/ 2022年06月17日 08:15/ 0 赞/ 186 阅读

相关二分查找c++实现

include<iostream> using namespace std; / 二分查找的思想：每次用要查找的key'值与mi

我会带着你远行/ 2022年05月15日 00:25/ 0 赞/ 234 阅读

相关二分查找（C语言）

include <stdio.h> include <stdlib.h> int BinarySearch(int array,int key

本是古典何须时尚/ 2021年12月11日 13:51/ 0 赞/ 287 阅读