Algoritmusok válogatás és keresés

előző ◈ a következő

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.







előző ◈ a következő