User Tools

Site Tools


dydaktyka:cprog:2016:sorting

This is an old revision of the document!


Sortowanie

Idea sortowania

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:

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:

Wizualizacja

Wizualizacja działania różnych rodzajów sortowań: klik

Aby prześledzić działanie danej metody sortowania:

  1. Wybierz metodę z górnego paska.
  2. Naciśnij przycisk ze strzałką w lewym dolnym rogu ekranu.
  3. Wybierz Sort, a następnie Go.
  4. 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)