python选择排序算法

选择排序是一种简单但有效的排序算法。它的基本思想是在未排序的部分中找到最小（或最大）的元素，然后将其放到已排序部分的末尾。重复这个过程，直到所有元素都排好序。

下面是用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

这个代码使用了两层循环。外层循环从数组的第一个元素开始，逐渐向后遍历。内层循环用于找到未排序部分中的最小元素，并记录其索引。然后，通过交换最小元素和当前位置元素的位置，将最小元素放到已排序部分的末尾。

你可以将一个未排序的数组作为参数传递给`selection_sort`函数，它会返回一个已排序的数组。例如：

arr = [64, 25, 12, 22, 11]
sorted_arr = selection_sort(arr)
print(sorted_arr)

输出结果为：[11, 12, 22, 25, 64]，表示数组已按升序排列。

希望这个示例能够帮助到你！如果有任何疑问，请随时提出。