Horváth Bettina VZSRA6 Feladat: Szemléltesse az edényrendezést.

Az előadások a következő témára: "Horváth Bettina VZSRA6 Feladat: Szemléltesse az edényrendezést."— Előadás másolata:

1 Horváth Bettina VZSRA6 Feladat: Szemléltesse az edényrendezést

2 Az edényrendezés olyan rendezés, amely nem hasonlítja össze a rendezendő elemeket hanem az értéküknek megfelelő edényekbe rakjuk szét

3 Egy tömbbe beolvassuk az elemeket, amik között lehet ismétlés is. pl: A={11,21,22,11,14,12,20,12,12,13}

4 Az A-tömb elemei között megkeressük a legnagyobbat az elemek beolvasása során pl: max = 22

5 Létrehozunk egy H[max] tömböt, melynek elemei kezdetben 0-k. Pl: max = 22 esetén H = {0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0, 0,0};

6 A gyakorisági tömb értékeit 1-gyel növeljük az A-tömbbeli érték szerinti helyen, azaz végigmegyünk az A-tömbön, és a H-tömb minden egyes A elemű helyén növeljük a H-tömb értékét. Pl: H = {0,0,0,0,0,0,0,0,0,0, 2,3,1,1,0,0,0,0,0,1, 1,1};

7 A H tömböt átszámoljuk úgy, hogy a tömb i+1 -ik eleméhez hozzáadjuk az i – ik elemet. pl: H = {0,0,0,0,0,0,0,0,0,0, 2,5,6,7,7,7,7,7,7,8, 9,10};

8 Az A-tömb elemeit a H tömbben kiszámolt helyekre rakjuk A B-tömbbe. Pl: A[0] = 11 ~> H[11] = 2 ~> B[2] = 11 számolás közben a H-tömb adott értékét 1-gyel csökkentjük H[11] = 2-1=1 A rendezett B-tömb: B = {11,11,12,12,13,14,20,21,22}