cycle-sort：为什么最外层循环运行（n-1）次

Question

我正在学习循环排序，并对为什么循环排序的外循环运行（n-1）次而不是n次（.n是数组大小）感到困惑。

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

请解释。感谢

Answer 1

在循环排序中，最后一项将自动放置在正确的位置，因此您不需要循环它。