1. Căutarea unui element într-un șir

Căutarea într-un șir de valori presupune verificarea existenței unui element dat.

Pentru căutare:

• se parcurge șirul de la început la sfârșit;
• fiecare element este comparat cu valoarea căutată;
• dacă valoarea este găsită, căutarea se oprește.

2. Rezultatul căutării

În urma căutării putem obține:

• confirmarea existenței unui element;
• poziția elementului în șir;
• mesajul că elementul nu există.

3. Sortarea (ordonarea) unui șir

Sortarea unui șir de valori înseamnă așezarea elementelor într-o anumită ordine.

Cele mai frecvente tipuri de sortare sunt:

• ordine crescătoare;
• ordine descrescătoare.

4. Importanța sortării

• ușurează căutarea elementelor;
• permite afișarea ordonată a datelor;
• este utilizată în foarte multe aplicații;
• pregătește datele pentru alte prelucrări.

Reține!

• Căutarea verifică existența unui element;
• Sortarea ordonează valorile;
• Ambele operații folosesc parcurgerea șirului;
• Sunt algoritmi fundamentali.