h1. Three Beautiful Quicksorts
 

Eu stiam de Jon Bentley pentru ca este autorul cartii 'Programming Pearls':http://www.amazon.com/Programming-Pearls-2nd-Jon-Bentley/dp/0201657880/ref=pd_bbs_sr_1/103-0677549-4911837?ie=UTF8&s=books&qid=1192076924&sr=8-1, o carte scrisa foarte bine si care se citeste foarte usor, spre deosebire de Introducere in algoritmi. Ea contine multe trucuri dragute de algoritmica si poate reprezenta o introducere foarte buna pentru cei ce vor sa invete algoritmica. Singura problema e ca nu este tradusa in romana.
Astfel am fost curios cand Jon a avut o prezentare, numita Three Beautiful Quicksorts, la Google acum doua luni. In talk apar chestii interesante cum ar fi optimizarea metodei _qsort()_ din _C_ (si ca paranteza Joshua Bloch mentioneaza ca implementarea din _Java_ a functiei _sort()_ urmareste indeaproape ideile din talk) sau o imagine in care vedem ca variante diferite ale quick sortului nu au graficul similar cu cel al functiei <tex>n\ log\ n</tex>, ci se vad trei bucati care se comporta diferit, ele corespunzand nivelelor de cache si memoriei. Sperand ca v-am deschis putin apetitul, puteti sa vizionati aici prezentarea: