[Java] Hjälp med att förklara algoritm

Inne i loopen har vi två variabler:

• i, som inledningsvis pekar på det första elementet i arrayen och ökar med ett varje gång loopen körs

• j, som inledningsvis pekar på det sista elementet i arrayen och minskar med ett varje gång loopen körs

Loopen körs så länge i och j inte har mötts i mitten av arrayen.

Provkör på papper med arrayen A = {'a', 'b', 'c', 'd', 'e'} och kolla vad slutresultatet blir.

Av ren nyfikenhet för en som inte hållit på med Java: är det någon speciell formulering i beskrivningen som gör det tydligt att elementen skall bytas ut mot varandra/byta plats? För som jag läser det så står det bara att de skall bytas ut, men inte mot vad.

Med största sannolikhet är det tänkt precis som du säger, men vad är det som gör det uppenbart?

Well spotted!

Jag tolkade raden

Byt ut elementen i A[i] och A[j]

som pseudokod som gör bytet. Om det visar sig att raden ska tolkas som en kommentar blir resultatet av algoritmen skittråkigt, och så kan vi inte ha det.

Om det hade stått "byt plats på" så hade jag köpt det rakt av, men okej. Jag tycker det är otydligt formulerat och som det är skrivet kan man byta ut variablerna mot vad som helst. Givetvis är det tänkt att arrayen skall inverteras, så jag funderade på om det var någon javaspecifik grej som gjorde det uppenbart. Tydligen inte.