### 使用 Python 中的 `for` 循环实现排序算法 可以通过多种方式利用 `for` 循环来实现排序算法。下面介绍一种经典的基于选择排序的思想，该方法通过多次迭代逐步将数组中的元素按顺序排列。 #### 选择排序 (Selection Sort) 选择排序的核心思想是在每次外层循环中找到当前未排序部分的最小值，并将其放置到已排序序列的最后一位。具体实现如下： ```python def selection_sort(arr): n = len(arr) for i in range(n - 1): # 控制轮数 min_index = i # 假设当前位置是最小值索引 for j in range(i + 1, n): # 遍历后续元素寻找真正的最小值 if arr[j] < arr[min_index]: min_index = j # 更新最小值索引 if min_index != i: # 如果发现更小的值，则交换位置 arr[i], arr[min_index] = arr[min_index], arr[i] return arr ``` 此代码实现了选择排序逻辑[^2]。它的时间复杂度为 \(O(n^2)\)，适用于小型数据集或教学用途。 --- #### 插入排序 (Insertion Sort) 另一种常见的使用 `for` 循环实现的排序算法是插入排序。其基本思路是从第二个元素开始向前比较并调整位置，直到所有元素都处于正确的位置为止。 ```python def insertion_sort(arr): n = len(arr) for i in range(1, n): # 从第二项开始处理 key = arr[i] # 当前待插入的元素 j = i - 1 while j >= 0 and arr[j] > key: # 向左移动较大的元素 arr[j + 1] = arr[j] j -= 1 arr[j + 1] = key # 将当前元素放入合适位置 return arr ``` 这段代码展示了如何用嵌套的 `for` 和 `while` 实现插入排序[^3]。时间复杂度同样为 \(O(n^2)\)。 --- #### 自定义循环排序 (Cycle Sort) 如果希望了解更加高效的原地排序算法，可以考虑 Cycle Sort。这种算法通过计算每个元素的目标位置来进行最少的数据交换操作。 ```python def cycle_sort(array): writes = 0 n = len(array) for cycle_start in range(0, n - 1): item = array[cycle_start] pos = cycle_start for i in range(cycle_start + 1, n): if array[i] < item: pos += 1 if pos == cycle_start: continue while item == array[pos]: # 跳过重复元素 pos += 1 array[pos], item = item, array[pos] writes += 1 while pos != cycle_start: pos = cycle_start for i in range(cycle_start + 1, n): if array[i] < item: pos += 1 while item == array[pos]: pos += 1 array[pos], item = item, array[pos] writes += 1 return array ``` 这是 Cycle Sort 的标准实现[^1]，它的特点是能够减少不必要的写操作，在某些场景下性能优于其他简单排序算法。 --- ### 总结 以上三种排序算法均依赖于 `for` 循环完成主要功能。其中，选择排序和插入排序较为基础且易于理解；而 Cycle Sort 则是一种优化后的高效排序方案。每种算法都有各自的适用范围和特点，可以根据实际需求灵活选用。