完整法雷数列代码:算法之法雷数列
在此只对排序部分进行解释。
设a列表内容为存储的未排序的字符串型分数形式数值,例如:
a = ["1/5", "2/5", "3/5", "4/5", "1/4", "3/4", "1/3", "2/3", "1/2"]
以下三行代码可实现对其进行排序:
b = list(map(lambda x:(int(x.split("/")[0]) / int(x.split("/")[1]), x), a))
b.sort(key=lambda x: x[0])
c = list(map(lambda x: x[1], b))
排序结果:
c = ['1/5'<