选择排序之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

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

posted @ 2018-10-10 19:36  醉曦  阅读(407)  评论(0编辑  收藏  举报