写出二分查找的算法代码

二分查找，也叫折半查找，是一种常用的查找算法。它的基本思想是：首先确定待查找区间的中间位置，然后将待查找的值与该位置处的值进行比较，如果相等则查找成功；否则根据待查找值与该位置处的值的大小关系确定接下来需要查找的子区间，重复上述过程直到查找成功或者查找失败为止。以下是二分查找的算法代码实现：

int binarySearch(int arr[], int n, int target) {
    int left = 0, 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;
}

其中，arr为待查找的数组，n为数组长度，target为待查找的值。如果该值在数组中存在，则返回其下标；否则返回-1。

相关问题

用java写出二分查找算法

### 回答1：

public static int binarySearch(int[] array, int target) {
int left = 0;
int right = array.length - 1;
while (left <= right) {
int mid = (left + right) / 2;
if (array[mid] == target) {
return mid;
}
if (array[mid] < target) {
left = mid + 1;
}
if (array[mid] > target) {
right = mid - 1;
}
}
return -1;
}

### 回答2：
二分查找也称为折半查找，是一种查找有序数组中特定元素的高效算法。下面是用Java语言实现二分查找算法的代码：

public class BinarySearch {

    public static int binarySearch(int[] arr, int target) {
        int left = 0;
        int right = arr.length - 1;

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

    public static void main(String[] args) {
        int[] arr = {1, 3, 5, 7, 9, 11, 13, 15};
        int target = 5;
        int index = binarySearch(arr, target);
        if (index != -1) {
            System.out.println("元素 " + target + " 在数组中的索引位置为 " + index);
        } else {
            System.out.println("元素 " + target + " 不在数组中");
        }
    }
}

在上述代码中，`binarySearch` 方法接收一个有序数组和目标值作为参数，使用迭代方式进行二分查找。首先，初始化左边界 `left` 为 0，右边界 `right` 为数组长度减 1。然后，在循环中计算中间索引 `mid` 的值，并与目标值进行比较。如果 `mid` 对应的元素等于目标值，则返回 `mid`；如果 `mid` 对应的元素大于目标值，说明目标值在 `mid` 的左侧，将 `right` 更新为 `mid - 1`；如果 `mid` 对应的元素小于目标值，说明目标值在 `mid` 的右侧，将 `left` 更新为 `mid + 1`。循环继续直到 `left` 大于 `right`，此时说明目标值不存在于数组中，返回 -1。最后，在 `main` 方法中调用 `binarySearch` 方法，并输出查找结果。

### 回答3：
二分查找是一种用于查找有序数组中特定元素的算法，可以通过减少比较次数来提高查找效率。以下是用Java语言实现二分查找算法的代码示例。

public class BinarySearch {
    public static int binarySearch(int[] nums, int target) {
        int left = 0;
        int right = nums.length - 1;

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

            if (nums[mid] == target) {
                return mid;
            }

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

        return -1; // 如果未找到目标元素，则返回-1
    }

    public static void main(String[] args) {
        int[] nums = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
        int target = 6;
        int result = binarySearch(nums, target);
        if (result == -1) {
            System.out.println("未找到目标元素");
        } else {
            System.out.println("目标元素的索引为: " + result);
        }
    }
}

以上代码中，`binarySearch`方法实现了二分查找算法。它接收一个有序数组`nums`和目标元素`target`作为参数，通过不断缩小搜索范围来查找目标元素。如果找到目标元素，则返回其索引；如果未找到目标元素，则返回-1。`main`方法中演示了如何使用该方法进行二分查找，并输出结果。在给定的例子中，目标元素6的索引为5。

数据结构 写出二分查找算法search_bin

二分查找算法（Binary Search Algorithm）是一种在已排序数组中查找特定元素的算法。算法通过将目标值与数组的中间元素进行比较，并根据比较结果将搜索范围缩小一半。若目标值等于中间元素，则找到目标值；若目标值小于中间元素，则在左半部分继续查找；若目标值大于中间元素，则在右半部分继续查找。重复以上步骤直到找到目标值或搜索范围为空。

下面是用中文编写的二分查找算法search_bin的示例代码：

def search_bin(arr, target):
    left = 0
    right = len(arr) - 1

    while left <= right:
        mid = (left + right) // 2

        if arr[mid] == target:
            return mid

        if arr[mid] < target:
            left = mid + 1
        else:
            right = mid - 1

    return -1

在以上示例代码中，search_bin函数接收一个已排序的数组arr和目标值target作为参数，返回目标值在数组中的索引。算法开始时，定义左边界left为数组的第一个元素的索引，右边界right为数组的最后一个元素的索引。使用while循环，在左边界小于等于右边界的条件下进行查找。

在每次循环中，计算中间元素的索引mid，并与目标值进行比较。如果中间元素等于目标值，表示找到目标值，返回中间元素的索引。如果中间元素小于目标值，说明目标值在右半部分，将左边界更新为mid+1，继续查找右半部分。如果中间元素大于目标值，说明目标值在左半部分，将右边界更新为mid-1，继续查找左半部分。

当左边界大于右边界时，表示搜索范围为空，说明未找到目标值，返回-1表示搜索失败。

经过以上步骤，当目标值存在于已排序数组中时，二分查找算法能够高效地找到目标值的索引。