如何使用Python进行选择排序

选择排序是一种简单但效率较低的排序算法。它的基本思想是每次从待排序的数据中选择最小（或最大）元素，将其放在已排序序列的末尾。通过多次重复这个过程，直到全部数据排序完成。

下面将详细介绍如何使用Python进行选择排序，并提供具体的代码示例。

def selection_sort(lst):
    n = len(lst)
    for i in range(n-1):
        min_index = i  # 记录当前最小值的索引
        for j in range(i+1, n):
            if lst[j] < lst[min_index]:
                min_index = j
        lst[i], lst[min_index] = lst[min_index], lst[i]  # 将最小值交换到已排序序列的末尾

在主程序中调用selection_sort函数，并传入待排序的列表。下面是一个示例：

lst = [64, 25, 12, 22, 11]
selection_sort(lst)
print("排序后的列表:", lst)

输出结果为：

排序后的列表: [11, 12, 22, 25, 64]