To jest stara wersja strony!
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:
void sortBubble(type* tab, int length)
Sortowanie przez wybór:
void sortSelection(type* tab, int length)
Sortowanie przez wstawianie:
void sortInsertion(type* tab, int length)
Sortowanie kubełkowe:
void sortBucket(type* tab, int length)
Sortowanie przez zaliczanie:
void sortCounting(type* tab, int length)