循环排序：为什么最外面的循环运行（n-1）次

Question

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

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

请解释一下。谢谢

Answer 1

在循环排序中，最后一项将自动位于正确的位置，因此您无需循环遍历它。