Clasa a IX-a · 10 algoritmiRead in English

Sortare și căutareSorting and searching

Toți algoritmii din capitolul „Sortare și căutare”, din programa de liceu: ideea explicată, complexitatea, exemple și cod C++ pe care îl poți modifica și rula chiar aici.

Fă-ți cont gratuit Vezi toți algoritmii

10algoritmi
8capitole
1clasă

Sortare și căutare

Sorting and searching · 10 algoritmi

Căutarea binarăBinary searchFuncționează doar pe un vector sortat crescător. Comparăm x cu elementul din mijlocul…O(log n)
Căutarea secvențialăLinear searchVerificăm elementele pe rând, de la primul, până găsim valoarea x sau terminăm vectorul.…O(n)
Interclasarea a doi vectori sortațiMerging two sorted arraysDin doi vectori sortați crescător construim un al treilea, tot sortat. Comparăm…O(n)
Prima poziție cu valoare mai mare sau egală cu xFirst position with a value greater than or equal to xVarianta de căutare binară care nu se oprește la prima potrivire: într-un vector sortat…O(log n)
Sortarea cu std::sortSorting with std::sortBiblioteca <algorithm> are funcția sort, care ordonează în O(n log n). Primește…O(n log n)
Sortarea după două criteriiSorting by two criteriaOrdonăm numerele crescător după ultima cifră, iar numerele cu aceeași ultimă cifră…O(n²)
Sortarea prin inserțieInsertion sortCa la aranjarea cărților de joc în mână: primele i - 1 elemente sunt deja sortate, iar…O(n²)
Sortarea prin metoda bulelorBubble sortParcurgem vectorul și interschimbăm oricare două elemente vecine aflate în ordine…O(n²)
Sortarea prin numărareCounting sortCând valorile sunt numere naturale mici (aici 0..10000), nu comparăm elemente: numărăm…O(n)
Sortarea prin selecțieSelection sortPentru fiecare poziție i, de la 1 la n - 1, căutăm minimul din v[i..n] și îl aducem pe…O(n²)