uzycie szablonow jest wskazane
sortujemy inty, jeden przypadek dla innego typu danych
tablice alokowane dynamicznie
weryfikacja uporzadkowania elementow czyli ze 1>2>3>4>5>...
mierzyc czas sortowania tablic (samo sortowanie) dla kazdego rozmiaru tablicy pomiary wykonac np 100razy za kazdym razem generujac nowy zestaw danych, usrednic w sprawku
przypadki szczegolne w sprawku
wczytanie danych z pliku, wyswietlenie tablicy przed i po sortowaniu
dokladny pomiart czasu QueryPerformanceCounter lub std::chrono::high_resolution_clock (opis na stronie http://cpp0x.pl/forum/temat/?id=21331)
komentarze, jeden program, exe
MENU:
wczytanie tablicy z pliku o zadanej nazwie (program ma zapytac o nazwe pliku)
wygenerowanie tablicy o zadanym rozmiarze zawierajace losowe dane (program ma zapytac o rozmiar)
wyswietlenie ostatnio utworzonej tablicy na ekranie (wygenerowanej lub wczytanej)
uruchomienie WYBRANEGO algorytmu na ostatnio utworzonej tablicy (kopie przekazujemy) (jak mniemam tutaj jak wykonamy jeden algorytm moze chcemy od razu wykonac drugi)
wyswietlenie posortowanej tablicy na ekranie
w przypadku badania wpływu typu danych na czas sortowania można stworzyć menu dwupoziomowe, gdzie na pierwszym poziomie wybieramy typ danych (np. float lub int), a drugi poziom zawiera menu przedstawione powyżej.
wowczas stworzymy kilka konstruktorow kazdy przypisuje inne typy wartosci dla tablicy