Feladatok‎ > ‎

Maximumkiválasztásos rendezés

Leírás

Van egy n-hosszú, egészekből álló tömbünk, amit szeretnénk sorbarendezni. Ezt oly módon szeretnénk megoldani, hogy megkeressük a legnagyobb elemet, és becseréljük az utolsó helyre. Majd megkeressük a maradék között ismét a legnagyobbat, azt az utolsó előtti helyre tesszük, és így tovább.

Próbálj meg eljárásokat használni, ahol célszerű.

Segítségként írasd ki minden csere után a tömböt!

Bemenet

Első sorban n, a tömb hossza, majd n szám szóközzel elválasztva.

Kimenet

n sorban egy-egy lépés. Az n. lépésben már a sorbarendezett tömböt kapjuk meg.

Példa

 Bemenet Kimenet 
11
1 3 -5 6 6 8 9 0 2 4 5
1 3 -5 6 6 8 5 0 2 4 9
1 3 -5 6 6 4 5 0 2 8 9
1 3 -5 2 6 4 5 0 6 8 9
1 3 -5 2 0 4 5 6 6 8 9
1 3 -5 2 0 4 5 6 6 8 9
1 3 -5 2 0 4 5 6 6 8 9
1 0 -5 2 3 4 5 6 6 8 9
1 0 -5 2 3 4 5 6 6 8 9
-5 0 1 2 3 4 5 6 6 8 9
-5 0 1 2 3 4 5 6 6 8 9
-5 0 1 2 3 4 5 6 6 8 9

Segítség

Comments