导读 在编程的世界里,排序算法是基础中的基础,而选择排序(Selection Sort)以其简单直观的特点深受初学者喜爱。今天就用Python来实现这个经
在编程的世界里,排序算法是基础中的基础,而选择排序(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
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的魅力吧!💻✨
版权声明:本文由用户上传,如有侵权请联系删除!