二分查找算法，分别用C语言，C++,java,python编写出来

源码资源网

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

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

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

二分查找算法，分别用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. }
    
14. 
    

复制代码

游客，本帖隐藏的内容需要积分高于 9 才可浏览，您当前积分为 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. }
    
14. 
    

复制代码

游客，本帖隐藏的内容需要积分高于 9 才可浏览，您当前积分为 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. }

复制代码

  

游客，本帖隐藏的内容需要积分高于 9 才可浏览，您当前积分为 0

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
    
11. 
    

复制代码

游客，本帖隐藏的内容需要积分高于 9 才可浏览，您当前积分为 0

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


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