当然可以!以下是一个简单的 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

# 测试排序算法
arr = [64, 25, 12, 22, 11]
sorted_arr = selection_sort(arr)
print('排序后的数组:', sorted_arr)

这段代码实现了选择排序算法。它通过遍历待排序数组,每次找到未排序部分的最小元素,然后将其与当前位置交换。重复这个过程直到整个数组排序完成。以上代码会输出排序后的数组'[11, 12, 22, 25, 64]'。希望这可以帮到你!

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

原文地址: https://www.cveoy.top/t/topic/bfkf 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录