O solutie bazata pe comparatii, folosind functia std::sort() obtine aproximativ 30 de puncte.

O sursa de 100 de puncte se gaseste 'aici':http://www.infoarena.ro/job_detail/1091503?action=view-source. Aceasta solutie se bazeaza pe 'Counting Sort':en.wikipedia.org/wiki/Counting_sort, care are complexitatea <tex>\mathit{O} \left( N \right)</tex> dar este limitat de faptul ca foloseste memorie suplimentara egala cu maximul dintre numere, care poate ajunge la $2^31^-1$ in acest caz. Astfel impartim numerele in $4$ bucket-uri de cate un byte (pe care le numim "cifre") si le sortam incepand cu cea mai putin semnificativa.

O sursa de 100 de puncte se gaseste 'aici':job_detail/1091503?action=view-source. Aceasta solutie se bazeaza pe 'Counting Sort':en.wikipedia.org/wiki/Counting_sort, care are complexitatea <tex>\mathit{O} \left( N \right)</tex> dar este limitat de faptul ca foloseste memorie suplimentara egala cu maximul dintre numere, care poate ajunge la $2^31^-1$ in acest caz. Astfel impartim numerele in $4$ bucket-uri de cate un byte (pe care le numim "cifre") si le sortam incepand cu cea mai putin semnificativa.

Pentru mai multe detalii si un studiu comparativ al algoritmilor de sortare vizitati 'pagina Wikipedia dedicata acestui subiect':http://en.wikipedia.org/wiki/Sorting_algorithm.
h3. Aplicatii
* 'Practical Applications of Radix Sort':http://cs.stackexchange.com/a/12228

* Vezi aplicatiile de 'aici':http://www.infoarena.ro/problema/algsort

* Vezi aplicatiile de 'aici':/problema/algsort

== include(page="template/taskfooter" task_id="radixsort") ==