User Tools
dydaktyka:cprog:2016:sorting
Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | |||
|
dydaktyka:cprog:2016:sorting [2017/01/16 06:43] pkleczek [Idea sortowania] |
— (current) | ||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ====== Sortowanie ====== | ||
| - | ===== Idea sortowania ===== | ||
| - | |||
| - | Idea algorytmów sortowania została omówiona na przedmiocie //[[dydaktyka:aisd:2016:sort|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//) | ||
| - | |||
| - | ===== Implementacja ===== | ||
| - | |||
| - | Implementacja tych algorytmów ogranicza się do zastosowania najprostszych konstrukcji języka C -- pętli ''for'' i ''while'' oraz instrukcji warunkowej ''if'' -- a przykładowe rozwiązania dostępne są w sieci: | ||
| - | * [[http://www.programmingsimplified.com/c/source-code/c-program-selection-sort|Sortowanie przez wybieranie]] | ||
| - | * [[http://www.programmingsimplified.com/c/source-code/c-program-bubble-sort|Sortowanie bąbelkowe]] | ||
| - | |||
| - | ===== Wizualizacja ===== | ||
| - | |||
| - | 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. | ||
dydaktyka/cprog/2016/sorting.1484545388.txt.gz · Last modified: 2020/03/25 11:46 (external edit)
Page Tools
