Algoritmy triedenia - História úprav

Matúš Nečas: /* Porovnanie algoritmov */

2021-03-27T22:34:12Z

Porovnanie algoritmov

Juraj na 20:17, 16. august 2010

2010-08-16T20:17:48Z

Juraj na 20:16, 16. august 2010

2010-08-16T20:16:06Z

Jumanji na 21:01, 21. marec 2010

2010-03-21T21:01:13Z

Juraj na 20:39, 28. február 2010

2010-02-28T20:39:55Z

Juraj: /* Porovnanie algoritmov */

2010-02-22T19:34:17Z

Porovnanie algoritmov

Juraj: /* Princíp známych triediacich algoritmov */

2010-02-02T13:44:13Z

Princíp známych triediacich algoritmov

Juraj: /* Vnútorné triedenie */

2010-02-02T12:34:06Z

Vnútorné triedenie

Juraj: /* Externý Mergesort */

2010-02-01T21:36:15Z

Externý Mergesort

Juraj: /* Odkazy */

2010-02-01T21:33:05Z

Odkazy

@@ Riadok 111: / Riadok 111: @@
 |}
-===Popis metód tiedenia===
+===Popis metód triedenia===
 Existuje niekoľko základných druhov algoritmov univerzálneho vnútorného triedenia. Niektoré z pokročilejšách algoritmov využívajú viacero postupov.

← Staršia verzia		Verzia zo dňa a času 20:17, 16. august 2010
Riadok 1:		Riadok 1:
		+	[[Kategória:Algoritmy triedenia]]
	{{Draft}}		{{Draft}}
	{{Skripta programovanie}}		{{Skripta programovanie}}

← Staršia verzia		Verzia zo dňa a času 20:16, 16. august 2010
Riadok 1:		Riadok 1:
−	~~[[Kategória:Študijné materiály]]~~
−	~~[[Kategória:Programovanie]]~~
−	~~[[Kategória:Informatika]]~~
	{{Draft}}		{{Draft}}
	{{Skripta programovanie}}		{{Skripta programovanie}}

@@ Riadok 136: / Riadok 136: @@
 Heapsort je efektívnejšia verzia Selectionsort-u. Funguje na výbere najmenšieho/najväčšieho prvku a umiestnením na začiatok/koniec zoznamu. Podobným spôsobom sa pokračuje zo zvyškom zoznamu. Pracuje sa s dátovou štruktúrou [[halda]], čo je špeciálny prípad binárneho stromu.
 ===Quick sort===
-Quicksort je algoritmus typu "rozdeľuj a panuj". Funguje na princípe rozdelenia triedeného poľa vzhľadom na vzťažný prvok (pivot) tak že prvkymenšie ako pivot sú naľovo od pivota a prvky väčšie sko pivot sú napravo od pivota. Potom sa algoritmus rekurzívne aplikuje na tieto rozdelenia.
+Quicksort je algoritmus typu "rozdeľuj a panuj". Funguje na princípe rozdelenia triedeného poľa vzhľadom na vzťažný prvok (pivot) tak že prvky menšie ako pivot sú naľavo od pivota a prvky väčšie ako pivot sú napravo od pivota. Potom sa algoritmus rekurzívne aplikuje na tieto rozdelenia.
 ==Odkazy==

@@ Riadok 5: / Riadok 5: @@
 {{Skripta programovanie}}
 __TOC__
 '''Triedenie'''

@@ Riadok 56: / Riadok 56: @@
 |-
 | Gnome sort
-| ---
+| <math>\mathcal{O} (n)</math>
 | ---
 | <math>\mathcal{O} (n^2)</math>

@@ Riadok 125: / Riadok 125: @@
 ===Bubble sort===
 ===Selection sort===
-===Shake sort===
+Princíp fungovania je, že sa vyberie z nezotriedenej časti postupnosti prvok s minimálnou hodnotou a vloží sa na koniec zotriedenej časti postupnosti. Na začiatku má zotriedená postupnosť 0 prvkov a nezotriedená má toľko prvokv, koľko je veľkosť poľa.
 ===Shell sort===
 ===Merge sort===
 ===Heap sort===
 ===Quick sort===
 ==Odkazy==

@@ Riadok 22: / Riadok 22: @@
 ==Typy triediacich algoritmov==
 ===Vnútorné triedenie===
 ===Vonkajšie triedenie===
 Vonkajšie triedenie<ref>External_sorting - http://en.wikipedia.org/wiki/External_sorting</ref> je termín pre triedu triediacich algoritmov, ktoré môžu spracovať obrovské množstvo dát. Vonkajšie triedenie sa vyžaduje, ak sa triedené údaje nezmestia do hlavnej pamäte počítača (zvyčajne RAM) a namiesto toho musia byť umiestnené v pomalšej vonkajšej pamäti (zvyčajne pevný disk). Vonkajšie triedenie zvyčajne používa princíp zlučovania. Vo fáze triedenia sú dáta rozdelené do malých objemov ktoré sa zmestia do hlavnej pamäte. Pri fáze zlúčenia sú tieto bloky spojené do jedného väčšieho súboru.

@@ Riadok 25: / Riadok 25: @@
 Vonkajšie triedenie<ref>External_sorting - http://en.wikipedia.org/wiki/External_sorting</ref> je termín pre triedu triediacich algoritmov, ktoré môžu spracovať obrovské množstvo dát. Vonkajšie triedenie sa vyžaduje, ak sa triedené údaje nezmestia do hlavnej pamäte počítača (zvyčajne RAM) a namiesto toho musia byť umiestnené v pomalšej vonkajšej pamäti (zvyčajne pevný disk). Vonkajšie triedenie zvyčajne používa princíp zlučovania. Vo fáze triedenia sú dáta rozdelené do malých objemov ktoré sa zmestia do hlavnej pamäte. Pri fáze zlúčenia sú tieto bloky spojené do jedného väčšieho súboru.
 ====Externý Mergesort====
-Príklad externého triedenia je  algoristmus externého mergesortu.<ref>Donald Knuth, ''The Art of Computer Programming'', Volume 3: ''Sorting and Searching'', Second Edition. Addison-Wesley, 1998, ISBN 0-201-89685-0, Section 5.4: External Sorting, pp.248&ndash;379.</ref><ref>* Ellis Horowitzand Sartaj Sahni, ''Fundamentals of Data Structures'', H. Freeman & Co., ISBN 0-716-78042-9.</ref>. Ako príklad uvádzame triedenie 900MB súboru ktorý rozdelíme na 100MB bloky, ktoré sú nahraté do pamäte.
+Príklad externého triedenia je  algoristmus externého mergesortu.<ref>Donald Knuth, ''The Art of Computer Programming'', Volume 3: ''Sorting and Searching'', Second Edition. Addison-Wesley, 1998, ISBN 0-201-89685-0, Section 5.4: External Sorting, pp.248&ndash;379.</ref><ref>Ellis Horowitzand Sartaj Sahni, ''Fundamentals of Data Structures'', H. Freeman & Co., ISBN 0-716-78042-9.</ref>. Ako príklad uvádzame triedenie 900MB súboru ktorý rozdelíme na 100MB bloky, ktoré sú nahraté do pamäte.
 # Načítaj 100MB dát do hlavnej pamäti a utrieď ich ľubovoľným triediacim algoritmom.
 # Zapíš utriedený súbor na disk.

@@ Riadok 132: / Riadok 132: @@
 * [http://www.nist.gov/dads/HTML/sort.html Algoritmy řazení ve slovníku algoritmů a datových struktur NIST]
 * [http://tjn.fjfi.cvut.cz/~virius/jera/binary/trideni.htm ''Třídění'' ve výukových materiálech k předmětu Základy algoritmizace]
 <references />