Pascal: Sortowanie 5 elementów w 7 pytaniach


(system) #1

Podobnoa da się posortować 5 elementową tablice w 7 pytaniach. Jak da się to zrobić?

-- Dodane 13.11.2010 (So) 23:15 --

Żadnych odpowiedzi? Prosze o pomoc!


(Tomek Matz) #2

Być może ten link naprowadzi Cię na rozwiązanie http://www.vcskicks.com/five-element-sort2.php.


(floyd) #3

Nie jestem pewien co masz na myśli pisząc o 7 pytaniach. Chyba jedną z najbardziej wydajnych metod sortowania jest metoda o nazwie: QuickShort. Jeżeli przez pojedyńczy krok rozumiem zamianę miejscami dwóch elementów, to do posortowania w tej metodzie 5 elementów trzeba co najwyżej 4 kroków. W metodzie bąbelkowej do posortowania tego samego zbioru trzeba 10 kroków.

Tu możesz sprawdzić różne metody sortowania i szybkość ich działania.

sortowanie


([alex]) #4

floyd , jako pytanie autor ma na myśli porównanie, matrzu podał odpowiedni link.