cyclic sort/ˈsaɪk lɪk sɔːrt/
循环排序 · 算法
一种用于对数组进行排序的高效算法，适用于元素范围有限且连续的情况。通过将每个元素放到它应该在的位置上来实现排序。
⚙️ 定义
- 一种基于交换的排序方法
- 适用于元素值在0到n-1之间的数组
- 时间复杂度为O(n)
⚙️ 应用场景
- 处理已知范围的整数数组
- 需要高效排序时
- 避免使用额外空间
💡 实例
比如有一个数组 [3, 2, 1, 0]，我们可以通过循环排序把它变成 [0, 1, 2, 3]，只需要把每个元素放到它对应的位置上。