МП
Как ещё можно изъебнуться?
Size: a a a
2020 September 23
I
Как ещё можно изъебнуться?
Мне кажется писать подобные сортировки на линкед лист это и так достойный уровень!
МП
Мне кажется писать подобные сортировки на линкед лист это и так достойный уровень!
А разве я где-то отошёл от оригинальной быстрой сортировки?
МП
Никогда не интересовался такими алгоритмами
МП
Но увидел в рассылке реализацию на python:
def quicksort(l):
if len(l) <= 1:
return l
pivot = l[0]
lt = [x for x in l if x < pivot]
eq = [x for x in l if x == pivot]
gt = [x for x in l if x > pivot]
return quicksort(lt) + eq + quicksort(gt)
МП
Подумал что красивая фигня, и вроде можно на ФП переписать 1 в 1.
МП
Избавился ещё от пары символов:
let rec quicksort l =
match l with
| [] | [_] -> l
| pivot::_ ->
let cmp op l = l |> List.where ^ op pivot
(cmp (<) >> quicksort <| l) @
cmp (=) l @
(cmp (>) >> quicksort <| l)
let rec quicksort l =
match l with
| [] | [_] -> l
| pivot::_ ->
let cmp op l = l |> List.where ^ op pivot
(cmp (<) >> quicksort <| l) @
cmp (=) l @
(cmp (>) >> quicksort <| l)
((
let rec qsort = function
| [] -> []
| x::xs -> let smaller,larger = List.partition (fun y -> y<=x) xs
qsort smaller @ [x] @ qsort larger
Г
Как ещё можно изъебнуться?
напиши чтобы за O(n log n) работало
S
Избавился ещё от пары символов:
let rec quicksort l =
match l with
| [] | [_] -> l
| pivot::_ ->
let cmp op l = l |> List.where ^ op pivot
(cmp (<) >> quicksort <| l) @
cmp (=) l @
(cmp (>) >> quicksort <| l)
let rec quicksort l =
match l with
| [] | [_] -> l
| pivot::_ ->
let cmp op l = l |> List.where ^ op pivot
(cmp (<) >> quicksort <| l) @
cmp (=) l @
(cmp (>) >> quicksort <| l)
все таки эльфийский
((
напиши чтобы за O(n log n) работало
O(1/n)
МП
O(1/n)
😂
МП
А в чём разница между шапочкой и "
<|" ?X
А в чём разница между шапочкой и "
<|" ?Посмотри реализацию
МП
Не смог найти