gpt-4o-2024-08-06· OpenAI
WildChat-4.8M (AI2)
Пожалуйста, ответьте на русском языке: Write a Python function to implement binary search
- User
Пожалуйста, ответьте на русском языке: Write a Python function to implement binary search
- Assistant
Конечно! Вот пример реализации бинарного поиска на языке Python:
def binary_search(arr, target): """ Выполняет бинарный поиск целевого элемента в отсортированном массиве. :param arr: Список отсортированных элементов :param target: Целевой элемент для поиска :return: Индекс целевого элемента в массиве, или -1, если элемент не найден """ left = 0 right = len(arr) - 1 while left <= right: mid = left + (right - left) // 2 # Проверяем, находится ли целевой элемент на середине if arr[mid] == target: return mid # Если целевой элемент больше, игнорируем левую половину elif arr[mid] < target: left = mid + 1 # Если целевой элемент меньше, игнорируем правую половину else: right = mid - 1 # Возвращаем -1, если элемент не найден return -1 # Пример использования sorted_array = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] target_value = 7 index = binary_search(sorted_array, target_value) if index != -1: print(f"Элемент найден на индексе: {index}") else: print("Элемент не найден в массиве.")Этот код реализует бинарный поиск, который эффективно ищет заданный элемент в отсортированном списке, возвращая его индекс или -1, если элемент не найден. Обратите внимание, что метод бинарного поиска работает только с отсортированными массивами.
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.