Algoritmi de Sortare- Ciprian Ghise

Descriere

Problemele de ordonare sunt printre cele mai intalnite in practica. in aceasta carte avem prezentate cateva metode elementare de sortare. Cum diferentiem „calitatea" algoritmilor de sortare? Se poate determina o eficienta a acestora cu un grad de aproximatie. Pe baza acestei eficiente, in functie de particularitatile problemei, putem sa stabilim ce tip de ordonare sa utilizam spre a obtine un algoritm — in ansamblu — cat mai eficient. Partea grafica a codului prezentat in carte ne ajuta — intr-un mod ilustrat - sa intelegem cum functioneaza diferiti algoritmi de ordonare.

Fragment:

" In interiorul acestor cercuri s-a figurat valoarea propriu-zisa a fiecarui element — valoare scrisa cu caracteristica centertext chiar in centrul cercului.
S-a preferat pentru abscisa folosirea expresiei 40*i+20 pentru a pune in evidenta faptul ca centrul cercului ce incadreaza un element are deplasamentul 20 fata de abscisa coltului stanga-sus a unui patrat de latura 40 ce incadreaza acest cerc.
Acest patrat de latura 40 s-a considerat unitate de lucru pentru deplasarea/interschimbarea grafica a componentelor vectorului deoarece achizitia de imagine prin procedura getimage se face la nivel de zona rectangulara delimitata de coordonatele coltului stanga-sus — dreapta-jos.
Fiecare dintre cercuri are conturul desenat cu culoarea white, valoarea componentei scrisa de asemenea cu white si cu un fundal de culoare cyan.
Patratele ce incadreaza cercurile sunt adiacente si au abscisa coltului stanga-sus la multipli de 40.
Odata cu generarea fiecarui cerc, sub fiecare asemenea element se va tipari indicele componentei figurate (culoare green), astfel incat urmarirea componentelor prelucrate sa se faca mai facil.
Pe de-o parte se vor figura valorile numerice ce reprezinta indicii elementelor, pe de alta parte (printr-o descriere ulterioara) se vor figura sub cercuri si numele variabilelor utilizate in identificarea componentelor ce intra in prelucrare. "