算法模式：循环排序
💡
原文中文，约1600字，阅读约需4分钟。
📝
内容提要
循环排序是一种高效的排序算法，适用于特定区间的数值数组。通过交换元素到正确位置，时间复杂度为O(n)。该算法可用于查找缺失或重复的数字，如寻找未出现的最小正整数。
🎯
关键要点
- 循环排序是一种高效的排序算法，适用于特定区间的数值数组。
- 该算法通过交换元素到正确位置，时间复杂度为O(n)。
- 循环排序适用于包含连续数字的数组，找出缺失或重复数字的问题。
- 示例：给定未排序的整数数组，找出其中没有出现的最小正整数。
- 处理思路：如果数组元素在0到数组长度内且不在对应下标，则交换元素。
- 遍历数组后，找出第一个缺失的数字，如果没有缺失，则返回数组长度+1。
❓
延伸问答
循环排序的时间复杂度是多少？
循环排序的时间复杂度为O(n)。
循环排序适用于哪些类型的数组？
循环排序适用于包含连续数字的数组，如1到n或0到n-1的数组。
如何使用循环排序找出缺失的最小正整数？
通过交换元素到其正确位置，遍历数组后找出第一个缺失的数字。
循环排序的处理思路是什么？
如果数组元素在0到数组长度内且不在对应下标，则交换元素；否则跳过。
循环排序如何处理超出范围的元素？
超出范围的元素会被直接跳过，不进行处理。
如果数组中没有缺失的正整数，循环排序的返回值是什么？
如果没有缺失的正整数，则返回数组长度加1。
➡️
