cycle-sort: warum die äußerste Schleife läuft (n-1) mal

Question

Ich lernte Cycle-Sort und bin verwirrt darüber, warum die äußere Schleife der Zyklus-Sortierung (n-1) mal statt n-mal läuft. (n ist Array-Größe)

for (int cycle_start=0; cycle_start< n-1; cycle_start++) 

bitte erläutern. Danke

Answer 1

In einer Zyklus-Sortierung wird das letzte Element automatisch an der richtigen Stelle sein, so dass Sie es nicht durchlaufen müssen.