
配列の交換で値が消えないようにする
解き方
二つの要素を交換するときは、上書きする前に元の値を一時変数へ退避します。逆順に並べ替えるなら、両端から1組ずつ交換します。
確認問題【オリジナル】
left ← 1
right ← n
while left < right
temp ← A[left]
A[left] ← A[right]
A[right] ← 【空欄】
left ← left + 1
right ← right − 1
endwhileA=[8, 2, 6, 1, 4]とします。空欄と、各交換後の配列を答えてください。
答えと解説
空欄は temp です。1回目は[4, 2, 6, 1, 8]、2回目は[4, 1, 6, 2, 8]です。left と right がともに3になった時点で終了します。A[left] を空欄に入れると、上書き済みの値が両側に入ります。