Metoda trierii presupune c soluia unei probleme poate fi gsit analiznd
consecutiv elementele si ale unei mulimi finite S = {s1, s2, , si, , sk}, denumit mulimea soluiilor posibile. n cele mai simple cazuri elementele si, si S, pot fi reprezentate prin valori aparinnd unor tipuri ordinale de date: integer, boolean, char, enumerare sau subdomeniu. n problemele mai complicate sntem nevoii s reprezentm aceste elemente prin tablouri, articole sau mulimi. Menionm c n majoritatea problemelor soluiile posibile s1, s2, , sk nu snt indicate explicit n enunul problemei i elaborarea algoritmilor pentru calcularea lor cade n sarcina programatorului. Schema general a unui algoritm bazat pe metoda trierii poate fi redat cu ajutorul unui ciclu: for i:= 1 to k do if SolutiePosibila(si) then PrelucrareaSolutiei(si) unde SolutiePosibila este o funcie boolean care returneaz valoarea true dac elementul si satisface condiiile problemei i false n caz contrar, iar PrelucrareaSolutiei este o procedur care efectueaz prelucrarea elementului selectat. De obicei, n aceast procedur soluia si este afi at la ecran. Complexitatea temporal a algoritmului descris cu ajutorul programului P152 este O(n2). Din exemplele prezentate mai sus se observ c n algoritmii bazai pe metoda trierii se calculeaz, implicit sau explicit, mulimea soluiilor posibile S. n problemele relativ simple (exemplul 1) elementele din mulimea soluiilor posibile pot fi enumerate direct. n problemele mai complicate (exemplul 2) generarea soluiilor posibile necesit elaborarea unor algoritmi speciali. n general, aceti algoritmi realizeaz operaiile legate de prelucrarea unor mulimi: reuniunea; intersecia; diferena; generarea tuturor submulimilor; generarea elementelor unui produs cartezian; generarea permutrilor, aranjamentelor sau combinrilor de obiecte etc. Avantajul principal al algoritmilor bazai pe metoda trierii const n faptul c programele respective snt relativ simple, iar depanarea lor nu necesit teste sofi sticate. Complexitatea temporal a acestor algoritmi este determinat de numrul de elemente k din mulimea soluiilor posibile S. n majoritatea problemelor de o real importan practic metoda trierii conduce la algoritmii exponeniali. ntruct algoritmii exponeniali snt inacceptabili n cazul datelor de intrare foarte mari, metoda trierii este aplicat numai n scopuri didactice sau pentru elaborarea unor programe al cror timp de execuie nu este critic.