Algoritmi pentru sortarea și căutarea

Căutare - prelucrarea unui set de date, în scopul de a identifica un subset de date care corespunde criteriilor de căutare.

Toți algoritmii de căutare sunt împărțite în

• Căutarea dezordonate într-un set de date;
• căutare într-un set de date ordonate.

Ordinea - prezența câmpului cheie sortată.

Sortare - ordonare (permutare) a elementelor dintr-un subset al datelor de pe orice criteriu. Cel mai adesea folosit ca un criteriu pentru un câmp numeric numit o cheie. Elementele Fluidizarea câmp cheie presupune că următorul câmp cheie al fiecărui element este mai mare decât precedentul (sortare descrescător). În cazul în care câmpul cheie al fiecărui element ulterior nu este mai mică decât cea anterioară, se spune despre sortarea în ordine crescătoare.

Sortare scop - pentru a facilita căutarea ulterioară de elemente într-un set de sortat prelucrarea datelor.

Toți algoritmi de sortare sunt împărțite în

• algoritmi de sortare internă (sortare matrice);
• algoritmi de sortare externe (sortare fișiere).

sortarea matrice

Matricele sunt de obicei situate în memoria RAM, care se caracterizează printr-un acces rapid aleatoriu. Principalele criterii pentru algoritmii de sortare matrice, este de a minimiza utilizarea memoriei. Permutare a elementelor care trebuie efectuate în aceeași locație de memorie, în cazul în care acestea sunt, și metode care transmit elemente de matrice A la o matrice B, nu este de interes.

sortare metode de matrice pot fi împărțite în trei clase:

• sortarea incluziuni;
• opțiune de sortare;
• sortare de schimb.

sortarea fișierelor

Fișierele sunt stocate într-un discuri de stocare externe mai lent, dar mai încăpător. Cu toate acestea, algoritmi de sortare matrice de multe ori nu se aplică în cazul în care datele sortat se află în structura unui acces în serie, care se caracterizează prin faptul că, la fiecare moment există un acces direct la unul și numai o componentă.