python选择排序算法

选择排序

def s_sort(arr):
    for i in range(len(arr)):
        # 假设当前元素是最小的
        min_idx = i
        # 在未排序部分寻找最小元素
        for j in range(i+1, len(arr)):
            if arr[j] < arr[min_idx]:
                min_idx = j
        # 交换找到的最小元素与第一个未排序元素
        arr[i], arr[min_idx] = arr[min_idx], arr[i]
    return arr

# 示例
print(s_sort([64, 25, 12, 22, 11]))