Ha sok probléma megoldására szolgáló algoritmusokat fejlesztenek ki, akkor gyakran felmerül a probléma egy bizonyos adatcsoport keresésének végrehajtása meghatározott szempontok szerint. Rendezett vagy rendezetlen sorrend feltárásakor a keresés különböző módszerekkel hajtható végre. Általános esetben a keresési probléma megoldásához egy bizonyos adattömböt veszünk figyelembe, amelyben meg kell találni egy adott elemet.
Utasítás
1. lépés
A legegyszerűbb módja annak, hogy egy ismert elemet egy tömbben találjon meg, ha iterál az értékein. Ez az algoritmus optimális kis mennyiségű információhoz. Lényege egy ismert adatsorozat (tömb) bejárása és az egyes elemek összehasonlítása a kívánt értékkel. Ha talál egyezést, a megadott feltételektől függően a keresés befejezhető vagy folytatható a tömb végéig.
2. lépés
Ennek a módszernek az egyszerűsége ellenére azonban nem kívánatos a használata nagy mennyiségű információt tartalmazó tömbökben, mivel ez jelentősen növeli az algoritmus erőforrás-intenzitását. A keresés optimalizálásához ebben az esetben jobb, ha előre rendezi a tömbben lévő értékeket, és végrehajtja a keresési algoritmusokat: bináris fával, Fibonacci fával, extrapolációs módszerrel.
3. lépés
Rendezett tömböt használva használjon hatékonyabb algoritmust - a bináris keresési módszert. Lényege abban rejlik, hogy az intervallum határainak felsorolása során megközelítik egymást, így szűkítik a keresési területet. Hasonlítsa össze a keresett értéket a tömb számozott elemével. Ha a minta megegyezik az elemmel, a probléma megoldottnak tekinthető. Ha a kívánt elem nagyobb, mint a középső elem, akkor további keresést kell végrehajtani a tömbnek a középső elemtől jobbra található részén (a tömb elejétől a középső elemig-1). Ha a keresés kevesebb, mint a középső elem, akkor a keresés a tömbnek a közepétől az utolsó elemig tartó részében folytatódik. Miután meghatározta egy új keresési területet, a leírt algoritmust megismételjük, azonosítva az egyezéseket vagy szűkítve a feldolgozás területét. Ez a séma egy csökkenő tömbre megfelelő.
4. lépés
Az adott sorrendben a minimális vagy maximális elem megtalálásának sajátos problémáit úgy oldjuk meg, hogy a kezdeti elemet a kívántnak rendeljük hozzá. Ezután a tömb fennmaradó értékeinek szekvenciális felsorolását hajtjuk végre: a második az elsővel, a harmadik az elsővel stb. A standardként vett érték összehasonlításakor kiderül, van-e a tömbben olyan elem, amely jobban megfelel az adott feltételnek (minimum vagy maximum). Ha megtalálják, akkor azt már standardnak tekintik, és a felsorolás az aktuális pozíciótól a tömb végéig folytatódik. Ennek eredményeként ebben a csoportban a legkisebb (vagy maximális) érték az az elem, amelyet utoljára szabványként ismertek el.
