آرایهی A[1..8] داده شده است. بر روی آن الگوریتم زیر را اجرا میکنیم:
اگر A[1..8]=⟨8,5,3,4,6,1,2,7⟩ باشد٬ خروجی این الگوریتم چیست؟
پاسخ
گزینه (۱) درست است.
این الگوریتم تا زمانی که A[i] برابر i نشده است تمام اعضای آرایه را در گامهای اول تا سوم به صورت دوری (به دلیل متفاوت بودن همه اعداد با شمارهی خانههایشان) بر روی A[i] قرار میدهد تا برابر i شود و در گامهای چهارم و پنجم به سراغ خانهی بعدی میرود و همین کار را تکرار میکند تا به آخرین خانه برسد و سپس آرایه را چاپ میکند که باعث میشود به ازای هر 1≤i≤8 تساوی A[i]=i برقرار شود. بنابرین آرایه به صورت 〈1,2,…,8〉 مرتب شده میباشد.