Třídění nad objekty

Kolekce

SSŠVT

Třídění nad objekty

Motivace

Zvolte si nějakou entitu:

• Osoba, zvíře, auto, kniha, film, ...

K entitě zvolte 3 různé vlasnosti:

• Např.: Osoba má jméno, rok narození a výšku, kniha má název, autora a rok vydání apod.

Ke každé vlastnosti vytvořte pole o 5 prvcích a naplňte je rozumnými hodnotami, např.:

string[] names = new string[5];
int[] birthYears = new int[5];
double[] heights = new double[5];
names[0] = "Lukáš";
birthYears[0] = 2004;
heights[0] = 1.85;
names[1] = "Jana";
// ...
        

Nyní napište program, který setřídí vaši "entitu" podle nějakého kritéria, např. setřídí osoby podle velikosti.

Použijte Insertion sort.

Definice třídy

Nyní definujte třídu, která bude mít stejné vlastnosti jako entita z předešlého cvičení.

A implementujte stejný typ Insertion sortu (např. u osob podle jejich velikosti).

V čem spočívají výhody tohoto "třídového" přístupu?