Nu se ¸stie precis cine, dar totu¸si cineva a exprimat primul c˘a ”Totul se cunoa¸steˆın compara¸tie”. ˆIn [2] autorii au demonstrat aplicarea acestei expresii la demonstrarea a 5 metode de implementare a algoritmilor, care au devenit demult clasice. Este vorba de ”Metoda algoritmului lacom (engl. Greedy algorithm)”, ”Principiul ˆImparte ¸si st˘apˆane¸ste (lat. Divide et impera)”, ”Metoda de c˘autare cu revenire (eng. Backtracking)”, ”Metoda program˘arii dinamice (eng. Dynamic Programming)” ¸si ”Metoda cu utilizarea abord˘arii euristice (eng. Heuristic Programming)”. Pentru demonstrarea fiec˘arei din aceste metode sunt bine cunoscute exemple clasice de probleme respective. Autorii propun ˆıncep˘atorilor studierea acestor metode prin rezolvarea uneia ¸si aceleia¸si probleme clasice ¸si foarte important˘a, ¸si anume a problemei de sortare intern˘a a vectorilor [1].Astfel au fost demonstrate prin algoritmi de sortare bine cunoscu¸ti: ”Metoda algoritmului lacom” prin algoritmul trivial ”Selec¸tie simpl˘a”; ”Principiul ˆImparte ¸si st˘apˆane¸ste” ˆın varianta ”moale” prin sortare prin interclasare; ”Principiul ˆImparte ¸si st˘apˆane¸ste” ˆın varianta ”strict˘a” prin sortare rapid˘a. Pentru a demonstra ”C˘autarea cu revenire”, ”Programarea dinamic˘a” ¸si ”Programarea euristic˘a” au fost elaborate clase dotate cu algoritmi de sortare respectivi. Pentru fiecare algoritm de sortare au fost estimate complexit˘a¸tile teoretice atˆat temporale cˆat ¸si cele spa¸tiale. Complexit˘a¸tile teoretice au fost comparate cu complexit˘a¸tile practice, ob¸tinute prin exemple. Au fost propuse multe exerci¸tii, rezolvarea c˘arora va fi de folos pentru cei care vor studia materialul la tema dat˘a.