Sortare prin comparare directa

Sortare prin comparare

table(example).
|_. algsort.in |_. algsort.out |

| 5

| 6

4 1 7 5 1 3 | 1 1 3 4 5 7 |
h2. Observatii

h2. Aplicatii

Sortarea datelor apare ca subproblema sau etapa intermediara intr-o larga varietate de probleme si algoritmi, fiind considerata astfel una dintre temele principale de studiu in informatica teoretica. Diverse strategii greedy cu aplicatii in planificarea activitatilor, determinarea 'arborilor partiali de cost minim':problema/apm ('algoritmul lui Kruskal':http://en.wikipedia.org/wiki/Kruskal's_algorithm) sau constructia 'codurilor Huffman':http://en.wikipedia.org/wiki/Huffman_coding, implica o prima etapa de sortare a datelor. De asemenea, in geometria computationala intalnim sortarea punctelor dupa unghiul polar pentru determinarea 'infasuratorii convexe':problema/infasuratoare sau metoda 'dreptei de baleiere':http://en.wikipedia.org/wiki/Sweep_line, care presupune sortarea punctelor-eveniment dupa anumite criterii.

Sortarea datelor apare ca subproblema sau etapa intermediara intr-o larga varietate de probleme si algoritmi, fiind considerata astfel una dintre temele principale de studiu in informatica teoretica. Diverse strategii greedy cu aplicatii in planificarea activitatilor, determinarea 'arborilor partiali de cost minim':problema/apm ({'algoritmul lui Kruskal':http://en.wikipedia.org/wiki/Kruskal's_algorithm}) sau constructia 'codurilor Huffman':http://en.wikipedia.org/wiki/Huffman_coding, implica o prima etapa de sortare a datelor. De asemenea, in geometria computationala intalnim sortarea punctelor dupa unghiul polar pentru determinarea 'infasuratorii convexe':problema/infasuratoare sau metoda 'dreptei de baleiere':http://en.wikipedia.org/wiki/Sweep_line, care presupune sortarea punctelor-eveniment dupa anumite criterii.

Alte probleme in care este folosita (intr-o forma sau alta) sortarea datelor:

* 'Sport':problema/sport
* "Rooks":http://acm.sgu.ru/problem.php?contest=0&problem=269
* 'Cai':problema/cai

* "Inversions":http://acm.sgu.ru/problem.php?contest=0&problem=180

* 'Cutii':problema/cutii
* 'Invsort':problema/invsort

* "Inversions":http://acm.sgu.ru/problem.php?contest=0&problem=180

* 'Mexc':problema/mexc
* 'Demolish':problema/demolish

* "Wolves and Sheep":http://acm.sgu.ru/problem.php?contest=0&problem=349
* "Antenna":http://www.hsin.hr/ceoi2006/tasks/day1/antenna.pdf, _CEOI 2006_

* "Sails":http://hsin.hr/ioi2007/tasks/day1/sails.pdf, _IOI 2007_
== include(page="template/taskfooter" task_id="algsort") ==

3513

3547