Sha256: 74147638c27eb140f78be3c933d39b605cce0c2cb76db1d25ee1a44e9bcadf5b
Contents?: true
Size: 374 Bytes
Versions: 42
Compression:
Stored size: 374 Bytes
Contents
partition([], _, [], []).
partition([X|Xs], Pivot, Smalls, Bigs) :-
( X @< Pivot ->
Smalls = [X|Rest],
partition(Xs, Pivot, Rest, Bigs)
; Bigs = [X|Rest],
partition(Xs, Pivot, Smalls, Rest)
).
quicksort([]) --> [].
quicksort([X|Xs]) -->
{ partition(Xs, X, Smaller, Bigger) },
quicksort(Smaller), [X], quicksort(Bigger).
Version data entries
42 entries across 42 versions & 5 rubygems