Sortowanie trójdzielne

0

Witam,

Mam napisać program, który wykorzystuje sortowanie trójdzielne, jednakże nigdzie nie mogę znaleźć jakiejkolwiek informacji na czym owo sortowanie ma polegać. Czy jest tu ktoś, kto zna ten algorytm i mógłby mi wytłumaczyć jak powinien on działać?

0

A to nie chodzi o tzw "quickersort"?

0

Nie wiem, pierwszy raz spotykam się z pojęciem "quickersort". Mógłbyś przybliżyć na czym on polega? Być może chodzi o to.

0

może chodzi o ternary sort?

0

Ja bym po nazwie strzelał na "flagę francuską" (Dutch national flag problem) -> akurat dzieli na 3 podzbiory.

1 użytkowników online, w tym zalogowanych: 0, gości: 1