Общие методы программирования с примерами кода

  1. Метод: пузырьковая сортировка
    Пример кода:

    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
  2. Метод: двоичный поиск
    Пример кода:

    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
  3. Метод: обращение строки
    Пример кода:

    def reverse_string(string):
       return string[::-1]
  4. Метод: факторный расчет
    Пример кода:

    def factorial(n):
       if n == 0:
           return 1
       else:
           return n * factorial(n - 1)
  5. Метод: последовательность Фибоначчи
    Пример кода:

    def fibonacci(n):
       if n <= 1:
           return n
       else:
           return fibonacci(n - 1) + fibonacci(n - 2)