Sobes.tech
Senior

Napište algoritmus pro inverzi pole (první prvek se stává posledním, poslední prvkem první atd.) bez použití vestavěných funkcí.

sobes.tech AI

Odpověď od AI

Для инверсии массива без использования встроенных функций можно реализовать алгоритм обмена элементов с двух концов массива, двигаясь к центру. Это классический способ, который работает за O(n/2) операций.

Пример на Python:

arr = [1, 2, 3, 4, 5]

left = 0
right = len(arr) - 1

while left < right:
    # меняем местами элементы
    temp = arr[left]
    arr[left] = arr[right]
    arr[right] = temp

    left += 1
    right -= 1

print(arr)  # [5, 4, 3, 2, 1]

Такой подход универсален и легко переносится на другие языки программирования.