选择排序之python实现

def findsmallestindex(arr):
    smallnum = arr[0]
    smallindex = 0
    # 寻找最小元素的位置
    for i in range(1,len(arr)):
        if arr[i] < smallnum:
            smallnum = arr[i]
            smallindex = i
    # 返回最小元素的位置
    return smallindex

def selectfunsearch(ql):
    # res存储的排好序的值,也是最终的返回结果
    res = []
    for i in range(len(ql)):
        smallestindex = findsmallestindex(ql)
        res.append(ql.pop(smallestindex))
    print("it is okay")
    return res

    选择排序,在于每一次都将一个数筛选出来,存在另一个数组中。

原文地址:https://www.cnblogs.com/zuixime0515/p/9768553.html