Python 选择排序算法详解及实现

选择排序是一种简单的排序算法，基本思路是每次从未排序的元素中选择一个最小的元素，放在已排序的末尾。具体实现如下：

1. 遍历待排序的数组，从第一个元素开始。
2. 在未排序的部分中，找到最小的元素。
3. 将最小的元素与未排序部分的第一个元素交换位置。
4. 重复步骤2和3，直到所有元素都被排序。

以下是选择排序的Python实现：

def selection_sort(arr):
    n = len(arr)
    for i in range(n-1):
        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

# 测试代码
arr = [64, 25, 12, 22, 11]
print(selection_sort(arr)) # [11, 12, 22, 25, 64]

通过以上代码，我们可以清楚地看到选择排序的实现过程。该算法的时间复杂度为O(n^2)，空间复杂度为O(1)，适合数据量较小的场景。