-
Метод: пузырьковая сортировка
Пример кода:def bubble_sort(arr): n = len(arr) for i in range(n): for j in range(0, n - i - 1): if arr[j] > arr[j + 1]: arr[j], arr[j + 1] = arr[j + 1], arr[j] return arr
-
Метод: двоичный поиск
Пример кода:def binary_search(arr, target): low = 0 high = len(arr) - 1 while low <= high: mid = (low + high) // 2 if arr[mid] == target: return mid elif arr[mid] < target: low = mid + 1 else: high = mid - 1 return -1
-
Метод: обращение строки
Пример кода:def reverse_string(string): return string[::-1]
-
Метод: факторный расчет
Пример кода:def factorial(n): if n == 0: return 1 else: return n * factorial(n - 1)
-
Метод: последовательность Фибоначчи
Пример кода:def fibonacci(n): if n <= 1: return n else: return fibonacci(n - 1) + fibonacci(n - 2)