Różnice
Różnice między wybraną wersją a wersją aktualną.
|
|
pl:dydaktyka:asd:cwiczenia:2011-sort1 [2011/03/10 14:11] kkr |
pl:dydaktyka:asd:cwiczenia:2011-sort1 [2019/06/27 15:50] |
====== Sortowanie 1 ====== | |
| |
**Termin zajęć:** 15/16.03.2011 | |
| |
**Do przygotowania:** | |
- Teoria: | |
- Sortowanie stabilne i niestabilne. | |
- Zasada działania algorytmów sortowania: | |
- bąbelkowego (BubbleSort), | |
- przez wybór (SelectionSort), | |
- przez wstawianie (InsertionSort), | |
- kubełkowego (BucketSort), | |
- przez zliczanie (CountingSort). | |
- Ograniczenia stosowania w.w. algorytmów. | |
- Implementacja funkcji sortujących dla wszystkich w.w. algorytmów: | |
- Sortowanie bąbelkowe:<code c>void sortBubble(type* tab, int length)</code> | |
- Sortowanie przez wybór:<code c>void sortSelection(type* tab, int length)</code> | |
- Sortowanie przez wstawianie:<code c>void sortInsertion(type* tab, int length)</code> | |
- Sortowanie kubełkowe:<code c>void sortBucket(type* tab, int length)</code> | |
- Sortowanie przez zaliczanie:<code c>void sortCounting(type* tab, int length)</code> | |