天气与日历 切换到窄版

 找回密码
 立即注册

QQ登录

只需一步,快速开始

此广告位出租
查看: 564|回复: 0

[其它教程] 二分查找算法,分别用C语言,C++,java,python编写出来

[复制链接]

3188

主题

4

回帖

3290

积分

管理员

积分
3290
发表于 2024-2-27 12:19:40 | 显示全部楼层 |阅读模式

也称折半查找算法、对数查找算法,是一种在有序数组中查找某一特定元素的搜索算法。


搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果某一特定元素大于或小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。


如果在某一步骤数组为空,则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。


二分查找算法,分别用C语言,C++,java,python编写出来
下面是二分查找算法的不同语言实现示例:
1. C语言:

  1. #include <stdio.h>
  2. int binarySearch(int arr[], int left, int right, int target) {
  3.     while (left <= right) {
  4.         int mid = left + (right - left) / 2;
  5.         if (arr[mid] == target)
  6.             return mid;
  7.         if (arr[mid] < target)
  8.             left = mid + 1;
  9.         else
  10.             right = mid - 1;
  11.     }
  12.     return -1;
  13. }

复制代码
int main() {
    int arr[] = {2, 5, 8, 12, 16, 23, 38, 56, 72, 91};
    int n = sizeof(arr) / sizeof(arr[0]);
    int target = 23;
    int result = binarySearch(arr, 0, n - 1, target);
    if (result == -1)
        printf("Element not found\n");
    else
        printf("Element found at index %d\n", result);
    return 0;
}



2. C++:

  1. #include <iostream>
  2. int binarySearch(int arr[], int left, int right, int target) {
  3.     while (left <= right) {
  4.         int mid = left + (right - left) / 2;
  5.         if (arr[mid] == target)
  6.             return mid;
  7.         if (arr[mid] < target)
  8.             left = mid + 1;
  9.         else
  10.             right = mid - 1;
  11.     }
  12.     return -1;
  13. }

复制代码
int main() {
    int arr[] = {2, 5, 8, 12, 16, 23, 38, 56, 72, 91};
    int n = sizeof(arr) / sizeof(arr[0]);
    int target = 23;
    int result = binarySearch(arr, 0, n - 1, target);
    if (result == -1)
        std::cout << "Element not found" << std::endl;
    else
        std::cout << "Element found at index " << result << std::endl;
    return 0;
}



3. Java:

  1. public class BinarySearch {
  2.     public static int binarySearch(int[] arr, int left, int right, int target) {
  3.         while (left <= right) {
  4.             int mid = left + (right - left) / 2;
  5.             if (arr[mid] == target)
  6.                 return mid;
  7.             if (arr[mid] < target)
  8.                 left = mid + 1;
  9.             else
  10.                 right = mid - 1;
  11.         }
  12.         return -1;
  13.     }
  14.   
  15. }
复制代码
public static void main(String[] args) {
        int[] arr = {2, 5, 8, 12, 16, 23, 38, 56, 72, 91};
        int target = 23;
        int result = binarySearch(arr, 0, arr.length - 1, target);
        if (result == -1)
            System.out.println("Element not found");
        else
            System.out.println("Element found at index " + result);
    }



4. Python:

  1. def binarySearch(arr, left, right, target):
  2.     while left <= right:
  3.         mid = left + (right - left) // 2
  4.         if arr[mid] == target:
  5.             return mid
  6.         if arr[mid] < target:
  7.             left = mid + 1
  8.         else:
  9.             right = mid - 1
  10.     return -1

复制代码


arr = [2, 5, 8, 12, 16, 23, 38, 56, 72, 91]
target = 23
result = binarySearch(arr, 0, len(arr) - 1, target)
if result == -1:
    print("Element not found")
else:
    print("Element found at index", result)





这些示例展示了使用不同编程语言实现二分查找算法的方式。请根据您选择的编程语言,使用相应的示例来实现二分查找算法。


扫码关注微信公众号,免费查看完整算法内容。

相关帖子

扫码关注微信公众号,及时获取最新资源信息!下载附件优惠VIP会员5折;永久VIP免费
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

免责声明:
1、本站提供的所有资源仅供参考学习使用,版权归原著所有,禁止下载本站资源参与商业和非法行为,请在24小时之内自行删除!
2、本站所有内容均由互联网收集整理、网友上传,并且以计算机技术研究交流为目的,仅供大家参考、学习,请勿任何商业目的与商业用途。
3、若您需要商业运营或用于其他商业活动,请您购买正版授权并合法使用。
4、论坛的所有内容都不保证其准确性,完整性,有效性,由于源码具有复制性,一经售出,概不退换。阅读本站内容因误导等因素而造成的损失本站不承担连带责任。
5、用户使用本网站必须遵守适用的法律法规,对于用户违法使用本站非法运营而引起的一切责任,由用户自行承担
6、本站所有资源来自互联网转载,版权归原著所有,用户访问和使用本站的条件是必须接受本站“免责声明”,如果不遵守,请勿访问或使用本网站
7、本站使用者因为违反本声明的规定而触犯中华人民共和国法律的,一切后果自己负责,本站不承担任何责任。
8、凡以任何方式登陆本网站或直接、间接使用本网站资料者,视为自愿接受本网站声明的约束。
9、本站以《2013 中华人民共和国计算机软件保护条例》第二章 “软件著作权” 第十七条为原则:为了学习和研究软件内含的设计思想和原理,通过安装、显示、传输或者存储软件等方式使用软件的,可以不经软件著作权人许可,不向其支付报酬。若有学员需要商用本站资源,请务必联系版权方购买正版授权!
10、本网站如无意中侵犯了某个企业或个人的知识产权,请来信【站长信箱312337667@qq.com】告之,本站将立即删除。
郑重声明:
本站所有资源仅供用户本地电脑学习源代码的内含设计思想和原理,禁止任何其他用途!
本站所有资源、教程来自互联网转载,仅供学习交流,不得商业运营资源,不确保资源完整性,图片和资源仅供参考,不提供任何技术服务。
本站资源仅供本地编辑研究学习参考,禁止未经资源商正版授权参与任何商业行为,违法行为!如需商业请购买各资源商正版授权
本站仅收集资源,提供用户自学研究使用,本站不存在私自接受协助用户架设游戏或资源,非法运营资源行为。
快速回复 返回顶部 返回列表