This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
dydaktyka:cprog:2015:sorting [2015/12/08 15:50] pkleczek |
— (current) | ||
---|---|---|---|
Line 1: | Line 1: | ||
- | ====== Sortowanie ====== | ||
- | |||
- | Idea algorytmów sortowania została omówiona na przedmiocie //Algorytmy i Struktury Danych//, w związku z czym poniżej zamieszczam odnośniki do materiałów pomocnych w odświeżeniu tego zagadnienia: | ||
- | |||
- | * [[https://pl.wikipedia.org/wiki/Sortowanie_przez_wybieranie|Sortowanie przez wybieranie]] (//selection sort//) | ||
- | * [[https://pl.wikipedia.org/wiki/Sortowanie_b%C4%85belkowe|Sortowanie bąbelkowe]] (//bubble sort//) | ||
- | |||
- | ---- | ||
- | |||
- | Wizualizacja działania różnych rodzajów sortowań: **[[http://visualgo.net/sorting.html#|klik]]** | ||
- | |||
- | Aby prześledzić działanie danej metody sortowania: | ||
- | - Wybierz metodę z górnego paska. | ||
- | - Naciśnij przycisk ze strzałką w lewym dolnym rogu ekranu. | ||
- | - Wybierz ''Sort'', a następnie ''Go''. | ||
- | - Kontroluj prędkość i krok animacji na dolnym pasku. \\ Możesz zatrzymać animację, a następnie prześledzić ją krok po kroku za pomocą przycisku ''Step forward'' umieszczonego obok przycisku ''Pause/Play''. | ||
- | |||
- | Z prawej strony ekranu podświetlony zostaje fragment pseudokodu realizowany w danym kroku symulacji, wraz z opisem słownym wykonywanych operacji. | ||