Tablouri unidimensionale
Tablouri unidimensionale — declarare, parcurgere, căutare, sortare, interclasare
- Prelucrarea unui tablou unidimensional prin parcurgere: sume, numărări, valori extreme și pozițiile lor.
- Alegerea și aplicarea corectă a metodelor de căutare, sortare și interclasare, împreună cu vectorul de frecvență.
- Indicii unui vector C++ pornesc de la 0, iar ultimul indice valid este
n - 1; capacitatea declarată și dimensiunea efectivă sunt lucruri diferite. - Maximul și minimul se inițializează cu primul element, iar alegerea între
>și>=decide dacă se reține prima sau ultima apariție. - Căutarea binară cere vector ordonat și rezolvă problema în circa
log₂ npași, față denla căutarea secvențială. - Selecția, inserția și metoda bulelor sortează în timp pătratic; metoda bulelor are nevoie de un indicator de oprire ca să nu facă treceri inutile.
- Interclasarea a doi vectori ordonați costă o singură parcurgere și trebuie urmată de copierea restului rămas.
- Vectorul de frecvență răspunde în timp liniar la cerințele despre repetări, dacă valorile sunt numere naturale mici.
- Ștergerea deplasează spre stânga, iar inserarea deplasează spre dreapta, parcurgând dinspre coadă spre poziția vizată.