Studiu asupra QuickSort-ului, folosind diferiti pivoti
M-am gandit sa ofer o mica idee pentru cei care folosesc tehnica standard de sortare pentru vectori de lungime medie spre ridicat : QuickSort.
Voi aborda 3 situatii,toate 3 bazandu-se doar pe o modalitate diferita de obtinere a pivotului.Mentionez ca in acest articol nu voi sta sa explic implementarea QuickSortului, acest lucru il voi considera ca este stiut de dumneavoastra.Toate cele 3 situatii vor fi exemplificate corect prin ajutorul unei probleme de pe infoarena ce mi-a oferit posibilitatea sa studiez toate cele 3 implementari pentru a vedea care este cea mai eficienta din punct de vedere al vitezei.