📚 排序算法 | 选择排序

• 2025-03-18 14:04:46

摘要在编程的世界里，排序算法就像是一把万能钥匙，能够帮助我们整理数据的顺序。今天，让我们聚焦于一种简单却高效的排序方式——选择排序！✨...

在编程的世界里，排序算法就像是一把万能钥匙，能够帮助我们整理数据的顺序。今天，让我们聚焦于一种简单却高效的排序方式——选择排序！✨

选择排序的核心思想是：从未排序的部分中找到最小值（或最大值），然后将其放到已排序部分的末尾。它的过程就像是整理书架时，先把最矮的书放在左边，再找第二矮的书放在右边……以此类推，直到所有书都排好序为止。🤔

尽管选择排序的时间复杂度为 O(n²)，但它胜在逻辑清晰、实现简单，非常适合初学者理解排序的基本原理。而且，在处理小规模数据时，它依然能表现出色！💪

举个例子：假设你有一组数字 `[5, 3, 8, 6, 2]`，选择排序会先找到最小值 `2`，然后与首位交换；接着从剩余数字中找到次小值 `3`，继续调整位置……最终得到有序序列 `[2, 3, 5, 6, 8]`。🌟

虽然选择排序不是最快的排序算法，但它像一颗璀璨的小星星，点缀着计算机科学的夜空。💡

快去试试用代码实现吧！👇

```python

def selection_sort(arr):

n = len(arr)

for i in range(n):

min_idx = i

for j in range(i+1, n):

if arr[j] < arr[min_idx]:

min_idx = j

arr[i], arr[min_idx] = arr[min_idx], arr[i]

return arr

```

🎉 排序，让混乱变有序！快来挑战你的编程能力吧！

标签：