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

Posted 2023-02-23

【中文标题】循环排序：为啥最外面的循环运行（n-1）次

【英文标题】：cycle-sort : why the outer most loop runs (n-1) times循环排序：为什么最外面的循环运行（n-1）次

【发布时间】：2017-07-19 15:13:57

【问题描述】：

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

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

请解释一下。谢谢

【参考方案1】：

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