一道python面试题:不用sort()对list实现排序

这题偶然看到的,典型啊,值得马克一记!


list=[2,3,5,4,9,6,8,7,1],从小到大排序,不许用sort,输出[1,2,3,4,5,6,,7,8,9]


结题思路:

    利用min()方法求出最小值,原列表删除最小值,新列表加入最小值,递归调用获取最小值的函数,反复操作


list=[2,3,5,4,9,6,8,7,1]
ll=[]
if len(list)>0:
    m=min(list)
    list.remove(m)
    ll.append(m)
return ll

你可能感兴趣的:(刷题,注意事项,python)