Реализации алгоритмов/Сортировка/Быстрая: различия между версиями
Содержимое удалено Содержимое добавлено
м Откат правок 2A02:A310:C25B:FC80:95B7:A525:F157:E769 (обс.) к версии 95.30.95.85 Метка: откат |
|||
Строка 627:
'''return''' i<r ?i : i-1;
}
== [[Python]] ==
Через list comprehension:
<source lang="python">
def qsort(L):
if L: return qsort([x for x in L if x<L[0]]) + [x for x in L if x==L[0]] + qsort([x for x in L if x>L[0]])
return []
</source>
Математическая версия:
<source lang="python">
def qsort(L):
if L: return qsort(filter(lambda x: x < L[0], L[1:])) + L[0:1] + qsort(filter(lambda x: x >= L[0], L[1:]))
return []
</source>
== [[w:Joy|Joy]] ==
|