选择排序之python实现

Posted 2021-01-11

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

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