我尝试过这样做,但我无法弄清楚。我有一个在索引 1 处搜索的快速排序,但如何将该索引处的字符串更改为整数?
def quick_sort(list):
if not list:
return list
pivot = list[0]
lesser = quick_sort([x for x in list[1:] if x[1] < pivot[1]], 1)
greater = quick_sort([x for x in list[1:] if x[1] >= pivot[1]], 1)
return lesser + [pivot] + greater
有什么帮助吗?
最佳答案
在这里尝试一下。
def quick_sort(list):
if not list:
return list
pivot = list[0]
lesser = quick_sort([x for x in list[1:] if float(x[1]) < float(pivot[1])], 1)
greater = quick_sort([x for x in list[1:] if float(x[1]) >= float(pivot[1])], 1)
return lesser + [pivot] + greater
关于python - 如何在Python中实现快速排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21150563/