问题标签 [cycle-sort]

循环排序是一种就地排序，它基于您正在排序的排列可以分解为循环的想法。如果您将每个循环旋转一个位置，则数组将被排序。这可以很容易地进行编码，以便对数组的写入次数是任何就地排序所需的理论最小值（这对于例如闪存驱动器上的大型数据集来说非常好，您希望在其中最大限度地减少写入次数设备）。

有什么方法可以提高Wikipedia 上代码的运行时间，同时保持其就地排序并保持最佳写入次数，或者它是最好的？

这是实现（注意range(a, b)从a到b - 1）：

当我发现有一种称为循环排序的算法使内存写入次数最少时，我正在浏览互联网。但是我无法在任何地方找到该算法。如何检测循环中是否存在循环大批？谁能给这个算法一个完整的解释？

我在stackoverflow上查看另一个页面并遇到了循环排序的工作实现，但我不明白在while循环中的花括号之前如何存在带分号的语句。我认为while循环应该完全终止并且一旦找到带有分号的语句就不会采取进一步的行动，那么花括号内的代码是如何被执行的呢？乍一看，我会将此解释为“var”随着 while 循环的每次迭代而递增 - 但我知道情况并非如此，因为将其从该位置删除并将“var++”放在花括号内会导致无限环形。

究竟在什么条件下“var”递增？解释或解释类似语法的链接：

将不胜感激。谢谢你。下面是取自CycleSort的代码

}

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

请解释。谢谢

我正在尝试在 Haskell 中进行 CycleSort，这是我的任务，但没有人让我清楚如何使用 Haskell，我尝试了很多次，尝试从其他语言“翻译”代码，但没有奏效. 我到处寻找它，但什么也没有。如果有人帮助我解决这些问题，我将非常非常感激。Java中有CycleSort的代码。

循环排序的时间复杂度是 O(n^2)参考

但是，该解决方案声称以下涉及循环排序的算法仅使用 O(n)。时间复杂度不应该是 O(n^2) 吗？

时间复杂度 = O(n^2 + n) = O(n^2)。解决方法错了吗？

1.这个型号的电池充放电很疯狂，我怎么能让电池每天放电一两次。还是计算完全放电的次数并停在给定的次数？

2.是否可以在for循环中添加sum()

3.如何在给定的时间添加约束来强制停止、充电或放电电池。

谢谢！

我们有列表 A，在排序后需要看起来像列表 B，并且我们有每个数字的努力或“权重”，所以当我们按顺序交换时，努力也会交换，它们是连接的。

了解列表最后应该是什么样子找到将列表 A 排序为看起来像 lis B 所需的最低努力

我找到了对我的问题的回答，但它在 C++ 代码中位于底部

所以当我们搬家的时候

2 和 5 我们取第二和第五重量并将它们相加，所以努力是 3600，列表看起来像这样

sum_effort = 3600

然后我们在移动 3 和 4这个移动的努力又是 3600 和一个看起来像这样

sum_effort = 7200

然后是 1 和 5，所以这个动作的努力是 4000，一个列表看起来像 b 列表

sum_effort 是 11200

我基于 C++ 所做的

我对python有点陌生，但如果我不明白这一点，我就不会睡觉