选择排序-python

最新推荐文章于 2023-11-24 20:47:29 发布

cnkeysky

最新推荐文章于 2023-11-24 20:47:29 发布

阅读量110

点赞数

分类专栏：数据结构与算法文章标签： python 选择排序

本文链接：https://blog.csdn.net/cnkeysky/article/details/104609037

版权

数据结构与算法专栏收录该内容

31 篇文章 2 订阅

订阅专栏

def selection_sort(arr):
    """
    选择排序
    :param arr: 待排序数组
    :return:
    """
    length = len(arr)
    for x in range(length):
        min_index = x
        # 选取最小的下标
        for y in range(x + 1, length):
            if arr[min_index] > arr[y]:
                min_index = y
        # 交换
        arr[x], arr[min_index] = arr[min_index], arr[x]


if __name__ == '__main__':
    arr = [20, -1, 2, 11, 8, 100, 4, 10, 23, 6, 21]
    selection_sort(arr)
    print(arr)