循环排序:为什么最外层的循环运行(n-1)次

Question

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

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

请解释一下。谢谢

Answer 1

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