导读 大家好!今天分享一个简单实用的排序算法——直接选择排序(Selection Sort)。💖 作为编程小白到进阶路上的必备技能,它虽然不是最快的
大家好!今天分享一个简单实用的排序算法——直接选择排序(Selection Sort)。💖 作为编程小白到进阶路上的必备技能,它虽然不是最快的排序方法,但逻辑清晰、代码简洁,非常适合初学者学习和实践。
直接选择排序的基本思想是:遍历数组,每次从未排序的部分找到最小值,然后将其与未排序部分的第一个元素交换位置。不断重复这个过程,直到整个数组有序为止。👇
以下是用Python实现的代码示例👇
```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
测试代码
nums = [64, 25, 12, 22, 11]
sorted_nums = selection_sort(nums)
print("排序结果:", sorted_nums) 输出: [11, 12, 22, 25, 64]
```
通过这段代码,我们可以轻松完成数组的排序任务。💪 实际应用中,选择排序适合处理小规模数据集或教育场景。希望这篇内容对你有所帮助!🙌 如果喜欢,记得点赞收藏哦~💬
Python 排序算法 直接选择排序 sunnychou0330