Zadanie nr 2
Zadanie nr 2
Completion requirements
Opened: Friday, 23.10.2009, 08:35
Due: Friday, 20.11.2009, 23:55
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.
