• View
• Edit
• History
• Print

20120820a

Tömb rendezett-e

Írjunk függvényt, mely egy adott tömbről eldönti, hogy rendezett-e (*). Tegyük fel, hogy a tömb nem túl nagy s egész számokat tartalmaz.

Kérdés:

• Mi a helyzet akkor, ha egy nagyon nagy méretű tömbről van szó (ami mondjuk éppen csak befér a memóriába)?

Oldjuk meg a feladatot rekurzívan is.

^{(*) Rendezett tömb alatt (ha mást nem mondunk) olyan tömböt értünk, melyben az elemek növekvő (pontosabban nemcsökkenő) sorrendben helyezkednek el.}