Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/sorting/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Sorting 循环排序：为什么最外层的循环运行（n-1）次_Sorting_Cycle Sort - Fatal编程技术网
Fatal编程技术网
  • sorting/
  • Sorting 循环排序：为什么最外层的循环运行（n-1）次

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

sorting

Sorting 循环排序：为什么最外层的循环运行（n-1）次,sorting,cycle-sort,Sorting,Cycle Sort,我正在学习循环排序，弄不明白为什么循环排序的外循环运行n-1次而不是n次。n是数组大小 for (int cycle_start=0; cycle_start< n-1; cycle_start++) 请解释一下。感谢在循环排序中，最后一项将自动位于正确的位置，因此您无需在其上循环

我正在学习循环排序，弄不明白为什么循环排序的外循环运行n-1次而不是n次。n是数组大小

 for (int cycle_start=0; cycle_start< n-1; cycle_start++)
请解释一下。感谢在循环排序中，最后一项将自动位于正确的位置，因此您无需在其上循环