Adott egy c++ feladat: Kérjen be 7 egész számot egy tömbbe és segédtömb használata nélkül fordítsa meg az elemek sorrendjét a tömbben?

Szerintem kezdők számára egy 2 pointeres megoldás a legérthetőbb.

Elindulsz ciklusban bal és jobb változókkal a tömb elejétől és végétől és amíg bal kisebb, mint jobb, felcseréled őket.

Nem sorba rendezés, bal kisebb mint jobb alatt azt értem, hogy bal index kisebb, mint jobb index.

Mondjuk [2, 3, 0, 7, 1] a tömb.

balIndex = 0 // 2-es érték

jobbIndex = 4 // 1-es érték

while (balIndex < jobbIndex)

megcserél(tömb[balindex], tömb[jobbindex])

balIndex++

jobbIndex--