Termin zajęć: 15/16.03.2011

Do przygotowania:

1. Teoria:
   1. Sortowanie stabilne i niestabilne.
   2. Zasada działania algorytmów sortowania:
      1. bąbelkowego (BubbleSort),
      2. przez wybór (SelectionSort),
      3. przez wstawianie (InsertionSort),
      4. kubełkowego (BucketSort),
      5. przez zliczanie (CountingSort).
   3. Ograniczenia stosowania w.w. algorytmów.
2. Implementacja funkcji sortujących dla wszystkich w.w. algorytmów:
   1. Sortowanie bąbelkowe:

      void sortBubble(type* tab, int length)

   2. Sortowanie przez wybór:

      void sortSelection(type* tab, int length)

   3. Sortowanie przez wstawianie:

      void sortInsertion(type* tab, int length)

   4. Sortowanie kubełkowe:

      void sortBucket(type* tab, int length)

   5. Sortowanie przez zaliczanie:

      void sortCounting(type* tab, int length)