python实现选择排序法

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

Li-JiaF

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

阅读量338

点赞数 1

分类专栏：算法文章标签：选择排序法 python

本文链接：https://blog.csdn.net/weixin_45113640/article/details/100086810

版权

算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

python实现选择排序法

# 返回数组中最小元素索引
def findSmallest(arr):
    smallest = arr[0]
    smallest_index = 0
    for i in range(1, len(arr)):
        if arr[i] < smallest:
            smallest = arr[i]
            smallest_index = i

    return smallest_index


# 对数组进行排序
def selectionSort(arr):
    newArr = []
    for i in range(len(arr)):
        smallest = findSmallest(arr)
        newArr.append(arr.pop(smallest))

    return newArr


arr = selectionSort([5, 3, 6, 2, 15])
print(arr)

注意：