Zajęcia 10 (8 XII)
Zadania:
- Zaimplementować klasę Tablica o elementach typu int. Przykładowy interfejs:
class Tablica {
public:
Tablica();
Tablica(int rozmiarPoczatkowy);
void ustaw(int indeks, int wartosc); // ustawia wartość
int czytaj(int indeks); // odcztuje wartość o zadanym indeksie
void zmienRozmiar(int nowyRozmiar); // zmienia rozmiar tablicy
void drukuj(); // wypisuje tablicę na ekranie
void losuj(int min, int max); // wypełnia tablicę losowymi danymi z zakresu [min,max]
};
- Zaimplementować metody w klasie Tablica:
int sortujBabel();
int sortujWstaw();
int sortujPodz();
int sortujLacz();
sortujące tablicę przy użyciu odpowiednich algorytmów. Należy zwrócić liczbę wykonanych operacji.