De ce ”BUBBLESORT” e mai lentă

Am spus anterior că sortarea prin metoda bulelor presupune un număr mare de interschimbări a valorilor elementelor, ceea ce înseamnă mai multe operații, și, respectiv, mai mult timp. 

Sortarea prin selecție, pentru fiecare element ”poziționat corect” efectuează o singură interschimbare a elementelor. Astfel, numărul de operații se micșorează, iar odată cu el – și timpul de sortare. În următoarele lecții vom discuta despre algoritmi de sortare cu mult mai rapizi și decât algoritmul de sortare prin selecție, dar aceștia au o cu totul altă organizare!
 

În continuare poți analiza un program simplu, care compară timpul de sortare pentru metoda bulelor și sortarea prin selecție pe seturi identice de date. Valorile sortate sunt generate aleator, numărul lor fiind egal cu 50000!

Cod program sortare prin BubbleSort:

Cod program sortare prin selecție