Algoritmusok válogatás és keresés

Keresés - feldolgozása adatok halmaza azonosítása érdekében az adatok egy részéhez, amely megfelel a keresési feltételeknek.

Minden keresési algoritmusok vannak osztva

• Keresés rendezetlen egy adathalmaz;
• keresés egy rendezett adathalmaz.

Rendezettség - jelenlétében kiválogatott kulcs mezőbe.

Rendezése - rendelési (permutációja) az elemek egy részhalmaza az adat bármelyik kritérium. Leggyakrabban használt kritériumként számmező úgynevezett kulcsot. Ésszerűsítése elemek kulcs mező azt feltételezi, hogy a következő kulcs mezőben az egyes elemen nagyobb, mint az előző (csökkenő sorrend). Ha a kulcs területén minden további elem nem kevesebb, mint az előző, azt mondják, a válogatás növekvő sorrendben.

Sort cél -, hogy elősegítse a további keresést elemek rendezett halmaza adatok feldolgozásával.

Minden rendezési algoritmusok vannak osztva

• belső rendezési algoritmusok (válogatás tömbök);
• Külső rendezési algoritmusok (válogatás fájlok).

Válogató tömbök

A tömbök általában található RAM, amelyet az jellemez, gyors elérésű. A fő kritériumok rendezési algoritmusok tömbök, hogy minimálisra csökkentsék a memória használatára. Permutációja az elemek kell elvégezni ugyanazon a helyen memória, ahol vannak, és a módszerek, amelyek továbbítják elemei tömb A-B tömbje, nem érdekes.

válogatás tömb módszereket lehet három osztályba sorolhatók:

• válogatás zárványok;
• rendezési opciót;
• válogatás csere.

Válogató fájlok

Fájlok tárolása egy lassabb, de nagyobb kapacitású külső tároló lemezek. Azonban algoritmusok válogatás tömbök gyakran nem kell alkalmazni, ha a rendezett adatok találhatók a szerkezet egy soros hozzáférés, amelyet az jellemez, hogy a minden pillanatban van egy közvetlen hozzáférést biztosít egy és csak az egyik összetevője.