Zadanie nr 2
Zadanie nr 2
Wymagania zaliczenia
Otwarto: piątek, 23.10.2009, 08:35 AM
Wymagane do: piątek, 20.11.2009, 23:55 PM
Sortowanie tablic metodą quicksort
Zadanie: Należy napisać program sortujący tablicę metodą qsort, ze wstawionym licznikiem porównań, oczywiście :) Przetestować metodę wg przypadków podanych w tabeli poniżej. Następnie zaproponować dwie metody udoskonalenia metody sortowania. Wyniki także przedstawić w tabeli. Wyciągnąć wnioski.
Zadanie: Należy napisać program sortujący tablicę metodą qsort, ze wstawionym licznikiem porównań, oczywiście :) Przetestować metodę wg przypadków podanych w tabeli poniżej. Następnie zaproponować dwie metody udoskonalenia metody sortowania. Wyniki także przedstawić w tabeli. Wyciągnąć wnioski.
licznik parównań, czas, pamięć Res dla: | qsort | qsort - ulepszony | q sort ulepszony 2 |
p. pesymistyczny n=10 | |||
p. pesymistyczny n=100 | |||
p. pesymistyczny n=1000 | |||
p. pesymistyczny n=10000 | |||
tablica losowa n=10 | |||
tablica losowa n=100 | |||
tablica losowa n=1000 | |||
tablica losowa n=10000 | |||
* tablica optymistyczna n=10...10000 |
Algorytm: qsort, qsort ze swoją propozycją udoskonalenia (2X)
Co przesylamy do oceny: tabelkę, wnioski z metody i plik Zadanie2ImieNazwisko.c
Kryteria oceny: program poprawny, zwięzły, dobrze skomentowany i najlepiej szybki. Wnioski z analizy metody qsort.