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!
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.
floyd , jako pytanie autor ma na myśli porównanie, matrzu podał odpowiedni link.