编写一段二分查找实现代码

二分查找是一种在有序数组中查找特定元素的搜索算法。它的工作原理是将数组分成两半，并根据目标值与中间元素的比较结果决定继续在左半部分还是右半部分查找。以下是使用Python实现的一个基本的二分查找算法：

def binary_search(arr, target):
    left = 0
    right = len(arr) - 1
    
    while left <= right:
        mid = (left + right) // 2  # 计算中间索引
        if arr[mid] == target:  # 如果找到目标值
            return mid
        elif arr[mid] < target:  # 目标大于中间元素，移向右侧
            left = mid + 1
        else:  # 目标小于中间元素，移向左侧
            right = mid - 1
            
    # 没有找到目标值，返回None
    return None

# 示例
arr = [1, 3, 5, 7, 9]
target = 5
result = binary_search(arr, target)
if result is not None:
    print(f"找到了，位置：{result}")
else:
    print("未找到")

相关问题

用c语言编写一段二分查找算法代码

当然可以。二分查找也叫折半查找，它是一种在有序数组中查找特定元素的搜索算法。下面是一个简单的 C 语言实现：

#include <stdio.h>

int binarySearch(int arr[], int left, int right, int target) {
    if (right >= left) {
        int mid = left + (right - left) / 2;
        
        // 如果目标值等于中间元素，则返回其索引
        if (arr[mid] == target)
            return mid;

        // 如果目标值小于中间元素，则在左半部分继续查找
        else if (arr[mid] > target)
            return binarySearch(arr, left, mid - 1, target);

        // 否则，在右半部分查找
        else
            return binarySearch(arr, mid + 1, right, target);
    }

    // 如果遍历完整个数组未找到，返回 -1 表示未找到
    return -1;
}

int main() {
    int arr[] = {2, 3, 4, 10, 40};
    int n = sizeof(arr) / sizeof(arr[0]);
    int target = 10;
    
    int result = binarySearch(arr, 0, n - 1, target);
    (result != -1) ? printf("Element found at index %d\n", result)
                  : printf("Element not found in the array\n");
    return 0;
}

在这个代码里，`binarySearch` 函数接受一个排序后的整数数组 `arr`，以及两个索引 `left` 和 `right`（表示当前搜索范围），还有需要查找的目标值 `target`。函数通过不断将搜索区间减半，直到找到目标值或者搜索范围为空。

请编写一段查找本地文件的代码

以下是 Python 代码示例，用于查找本地文件：

import os

def search_file(filename, search_path):
    """查找本地文件"""
    file_found = False
    paths = search_path.split(os.pathsep)

    for path in paths:
        if os.path.exists(os.path.join(path, filename)):
            file_found = True
            break

    if file_found:
        return os.path.abspath(os.path.join(path, filename))
    else:
        return None

使用方法：

# 查找文件名为 "example.txt" 的文件
search_file("example.txt", "/Users/username/Documents:/Users/username/Downloads")

其中，第一个参数为要查找的文件名，第二个参数为搜索路径，多个路径之间用冒号分隔。函数返回找到的文件的绝对路径，如果未找到则返回 None。