Zadanie nr 1
Zadanie nr 1
Wymagania zaliczenia
Otwarto: środa, 1.10.2008, 11:00 AM
Wymagane do: piątek, 23.10.2009, 23:55 PM
Sortowanie tablic
Zadanie: Na wejściu dana jest n elementowa tablica liczbowa. Wynikiem jest tablica posortowana od najmniejszego elementu do największego. Do algorytmu należy wbudować licznik porównań N.
Zadanie: Na wejściu dana jest n elementowa tablica liczbowa. Wynikiem jest tablica posortowana od najmniejszego elementu do największego. Do algorytmu należy wbudować licznik porównań N.
Algorytmy: należy wybrać dwie z następujących metod:
- bąbelkowa
- przez wstawianie (Streight Insertion)
- przez wybór (Streight Selection)
- inne metody lub własne pomysły
Należy: Przetestować dwie wybrane przez siebie metody na tablicach np. n=5,10,100,1000,10000,... Przedstawić na wykresie funkcje N(n)-zależność liczby porównań od wymiaru tablicy dla obu metod.
Co przesyłamy do oceny: Plik zad1nazwisko.c z programem oraz plik z wykresem zad1wykres.roz .
Kryteria oceny: program poprawny, zwięzły, dobrze skomentowany + wyciągnięte wnioski z testów metod, program oddany terminowo, rozmowa zaliczeniowa (mogę zapytać o kod, użyte algorytmy...).