Algoritmi de Sortare

Problemele de ordonare sunt printre cele mai întâlnite în practică. în această carte avem prezentate câteva metode elementare de sortare. Cum diferențiem „calitatea" algoritmilor de sortare? Se poate determina o eficiență a acestora cu un grad de aproximație.
Citește tot rezumatul cărții Algoritmi de Sortare... Pe baza acestei eficiente, în funcție de particularitățile problemei, putem să stabilim ce tip de ordonare să utilizăm spre a obține un algoritm — în ansamblu — cât mai eficient. Partea grafică a codului prezentat în carte ne ajută — într-un mod ilustrat - să înțelegem cum funcționează diferiți algoritmi de ordonare. Fragment: " În interiorul acestor cercuri s-a figurat valoarea propriu-zisă a fiecărui element — valoare scrisă cu caracteristică centertext chiar în centrul cercului. S-a preferat pentru abscisă folosirea expresiei 40*i+20 pentru a pune în evidență faptul că centrul cercului ce încadrează un element are deplasamentul 20 față de abscisa colțului stânga-sus a unui pătrat de latură 40 ce încadrează acest cerc. Acest pătrat de latură 40 s-a considerat unitate de lucru pentru deplasarea/interschimbarea grafică a componentelor vectorului deoarece achiziția de imagine prin procedura getimage se face la nivel de zonă rectangulară delimitată de coordonatele colțului stânga-sus — dreapta-jos. Fiecare dintre cercuri are conturul desenat cu culoarea white, valoarea componentei scrisă de asemenea cu white și cu un fundal de culoare cyan. Pătrațele ce încadrează cercurile sunt adiacente și au abscisă colțului stânga-sus la multipli de 40. Odată cu generarea fiecărui cerc, sub fiecare asemenea element se va tipări indicele componentei figurate (culoare green), astfel încât urmărirea componentelor prelucrate să se facă mai facil. Pe de-o parte se vor figura valorile numerice ce reprezintă indicii elementelor, pe de altă parte (printr-o descriere ulterioară) se vor figura sub cercuri și numele variabilelor utilizate în identificarea componentelor ce intră în prelucrare. " Citește mai puțin...