Írjon egy algoritmust a tömb megfordítására (az első elem lesz az utolsó, az utolsó az első stb.) beépített függvények használata nélkül.

A tömb megfordítása beépített függvények használata nélkül egy olyan algoritmussal valósítható meg, amely a tömb két végéről a középpont felé cseréli az elemeket. Ez egy klasszikus módszer, amely O(n/2) műveletben működik.

Python példakód:

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

bal = 0
jobb = len(arr) - 1

while bal < jobb:
    # elemek cseréje
    temp = arr[bal]
    arr[bal] = arr[jobb]
    arr[jobb] = temp

    bal += 1
    jobb -= 1

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

Ez a módszer univerzális és könnyen átültethető más programozási nyelvekre.