Triedenie výmenou - História úprav

Juraj na 20:17, 16. august 2010

2010-08-16T20:17:16Z

Juraj na 17:54, 23. február 2010

2010-02-23T17:54:07Z

Juraj na 21:10, 22. február 2010

2010-02-22T21:10:15Z

Juraj: /* Shake (coctail) sort */

2010-02-22T20:52:18Z

Shake (coctail) sort

Juraj na 20:47, 22. február 2010

2010-02-22T20:47:50Z

Juraj na 19:32, 22. február 2010

2010-02-22T19:32:53Z

Juraj na 19:28, 22. február 2010

2010-02-22T19:28:51Z

Juraj na 19:10, 22. február 2010

2010-02-22T19:10:22Z

Juraj: Vytvorená stránka „Kategória:Študijné materiály Kategória:Programovanie Kategória:Informatika {{Draft}} {{Skripta programovanie}} TOC ==Bubble sort== ==Gnome sort== …“

2010-02-03T21:05:26Z

Vytvorená stránka „Kategória:Študijné materiály Kategória:Programovanie Kategória:Informatika {{Draft}} {{Skripta programovanie}} __TOC__ ==Bubble sort== ==Gnome sort== …“

Nová stránka

[[Kategória:Študijné materiály]]
[[Kategória:Programovanie]]
[[Kategória:Informatika]]
{{Draft}}
{{Skripta programovanie}}
__TOC__

==Bubble sort==

==Gnome sort==

==Shake (coctail) sort==

@@ Riadok 23: / Riadok 23: @@
 ===Vzorový príklad===
-Majme nezotriedené pole celých čísel (tabuľka 1, riadok č. 1). Jednotlivé riadky tabuľky reprezentujú iterácie triedenia. Čísla hrubo vytlačené znamenajú pozíciu prvku s ktorým porovnávame susedný prvok. Žlté pozadie indikuje zámenu susedných prvkov. Zelené pozadie majú už udporiadané prvky, ktoré už nemusíme kontrolovať, či sú na správnej pozícii.
+Majme nezotriedené pole celých čísel (tabuľka 1, riadok č. 1). Jednotlivé riadky tabuľky reprezentujú iterácie triedenia. Čísla hrubo vytlačené znamenajú pozíciu prvku s ktorým porovnávame susedný prvok. Žlté pozadie indikuje zámenu susedných prvkov. Zelené pozadie majú už usporiadané prvky, ktoré už nemusíme kontrolovať, či sú na správnej pozícii.
 {| border="1" cellpadding="3" cellspacing="0" class=wikitable
@@ Riadok 206: / Riadok 206: @@
 </source>
 ==Shake (coctail) sort==
 {| border="1" cellpadding="3" cellspacing="0" class=wikitable
 |+ Tabuľka 3 - Shake sort
@@ Riadok 260: / Riadok 270: @@
 |21.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||style="background-color:lightgreen"|3||style="background-color:lightgreen"|4||style="background-color:lightgreen"|5||style="background-color:lightgreen"|7||koniec
 |}
 =Odkazy=
 <references/>

@@ Riadok 8: / Riadok 8: @@
 ==Bubble sort==
 {| border="1" cellpadding="3" cellspacing="0" class=wikitable
@@ Riadok 65: / Riadok 81: @@
 |22.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||style="background-color:lightgreen"|3||style="background-color:lightgreen"|4||style="background-color:lightgreen"|5||style="background-color:lightgreen"|7||koniec. Pole je utriedené.
 |}
 ==Gnome sort==
-Jednoduchší princíp triedenie ako je Bubble sort je algoritmus trpasličieho triedenie (Gnome = trpaslík). Gnome sort<ref>Gnome sort - http://www.cs.vu.nl/~dick/gnomesort.html</ref> je založený na triediacej technike ktorú využívali holandskí záhradní trpaslíci :-) (po holandsky: tuinkabouter). Táto technika napodobuje ako triedi trpaslík radu črepníkov s kvetmi podľa veľkosti kvetov.
+Jednoduchší princíp triedenie ako je Bubble sort je algoritmus trpasličieho triedenia (Gnome = trpaslík). Gnome sort<ref>Gnome sort - http://www.cs.vu.nl/~dick/gnomesort.html</ref> je založený na triediacej technike ktorú využívali holandskí záhradní trpaslíci :-) (po holandsky: tuinkabouter). Táto technika napodobuje ako triedi trpaslík radu črepníkov s kvetmi podľa veľkosti kvetov.
 ===Princíp algoritmu===
 Princíp je jednoduchý: Trpaslík porovná veľkosť kvetu v črepníku pred sebou a za sebou. Ak sú v správnom poradí, tak postúpi k ďalšiemu črepníku. V opačnom prípade ich zamení a vráti sa k predchádzajúcemu črepníku.
@@ Riadok 73: / Riadok 120: @@
 Hraničné podmienky algoritmu: Ak už neexistuje črepník pri ktorý by sa vrátil, ide k nasledujúcemu. Ak neexistuje nasledujúci črepník (všetky sú za ním) tak trpaslík skončil triedenie.
 ===Vzorový príklad===
-Majme nezotriedené pole celých čísel (tabuľka 2, riadok č. 1). Jednotlivé riadky tabuľky reprezentujú interácie triedenia. Čísla hrubo vytlačené znamenajú pozíciu trpaslíka. Žlté pozadie indikuje zámenu susedných prvkov.
+Majme nezotriedené pole celých čísel (tabuľka 2, riadok č. 1). Jednotlivé riadky tabuľky reprezentujú iterácie triedenia. Čísla hrubo vytlačené znamenajú pozíciu trpaslíka. Žlté pozadie indikuje zámenu susedných prvkov.
 {| border="1" cellpadding="3" cellspacing="0" class=wikitable

@@ Riadok 173: / Riadok 173: @@
 |1.||5||3||1||2||7||'''4'''||začiatok.
 |-
-|2.||5||3||1||2||style="background-color:yellow"|'''4'''||style="background-color:yellow"|7||zámena
+|2.||5||3||1||2||style="background-color:yellow"|'''4'''||style="background-color:yellow"|7||zámena, smer vľavo
 |-
-|3.||5||3||1||'''2'''||4||7||porovnanie
+|3.||5||3||1||'''2'''||4||7||porovnanie, smer vľavo
 |-
-|4.||5||3||'''1'''||2||4||7||porovnanie
+|4.||5||3||'''1'''||2||4||7||porovnanie, smer vľavo
 |-
-|5.||5||style="background-color:yellow"|'''1'''||style="background-color:yellow"|3||2||4||7||zámena
+|5.||5||style="background-color:yellow"|'''1'''||style="background-color:yellow"|3||2||4||7||zámena, smer vľavo
 |-
-|6.||style="background-color:yellow"|'''1'''||style="background-color:yellow"|5||3||2||4||7||zámena
+|6.||style="background-color:yellow"|'''1'''||style="background-color:yellow"|5||3||2||4||7||zámena, smer vľavo
 |-
-|7.||style="background-color:lightgreen"|1||'''5'''||3||2||4||7||zámena
+|7.||style="background-color:lightgreen"|1||'''5'''||3||2||4||7||porovnanie, smer vpravo
 |-
-|8.||style="background-color:lightgreen"|1||style="background-color:yellow"|3||style="background-color:yellow"|'''5'''||2||4||7||zámena
+|8.||style="background-color:lightgreen"|1||style="background-color:yellow"|3||style="background-color:yellow"|'''5'''||2||4||7||zámena, smer vpravo
 |-
-|9.||style="background-color:lightgreen"|1||3||style="background-color:yellow"|2||style="background-color:yellow"|'''5'''||4||7||zámena
+|9.||style="background-color:lightgreen"|1||3||style="background-color:yellow"|2||style="background-color:yellow"|'''5'''||4||7||zámena, smer vpravo
 |-
-|10.||style="background-color:lightgreen"|1||3||2||style="background-color:yellow"|4||style="background-color:yellow"|'''5'''||7||zámena
+|10.||style="background-color:lightgreen"|1||3||2||style="background-color:yellow"|4||style="background-color:yellow"|'''5'''||7||zámena, smer vpravo
 |-
-|11.||style="background-color:lightgreen"|1||3||2||4||5||'''7'''||zámena
+|11.||style="background-color:lightgreen"|1||3||2||4||5||'''7'''||porovnanie, smer vpravo
 |-
-|12.||style="background-color:lightgreen"|1||3||2||4||'''5'''||style="background-color:lightgreen"|7||zámena
+|12.||style="background-color:lightgreen"|1||3||2||4||'''5'''||style="background-color:lightgreen"|7||porovnanie, smer vľavo
 |-
-|13.||style="background-color:lightgreen"|1||3||2||'''4'''||5||style="background-color:lightgreen"|7||zámena
+|13.||style="background-color:lightgreen"|1||3||2||'''4'''||5||style="background-color:lightgreen"|7||porovnanie, smer vľavo
 |-
-|14.||style="background-color:lightgreen"|1||3||'''2'''||4||5||style="background-color:lightgreen"|7||zámena
+|14.||style="background-color:lightgreen"|1||3||'''2'''||4||5||style="background-color:lightgreen"|7||porovnanie, smer vľavo
 |-
-|15.||style="background-color:lightgreen"|1||style="background-color:yellow"|'''2'''||style="background-color:yellow"|3||4||5||style="background-color:lightgreen"|7||zámena
+|15.||style="background-color:lightgreen"|1||style="background-color:yellow"|'''2'''||style="background-color:yellow"|3||4||5||style="background-color:lightgreen"|7||zámena, smer vľavo
 |-
-|16.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||'''3'''||4||5||style="background-color:lightgreen"|7||zámena
+|16.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||'''3'''||4||5||style="background-color:lightgreen"|7||porovnanie, smer vpravo
 |-
-|17.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||3||'''4'''||5||style="background-color:lightgreen"|7||zámena
+|17.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||3||'''4'''||5||style="background-color:lightgreen"|7||porovnanie, smer vpravo
 |-
-|18.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||3||4||'''5'''||style="background-color:lightgreen"|7||zámena
+|18.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||3||4||'''5'''||style="background-color:lightgreen"|7||porovnanie, smer vpravo
 |-
-|19.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||3||'''4'''||style="background-color:lightgreen"|5||style="background-color:lightgreen"|7||zámena
+|19.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||3||'''4'''||style="background-color:lightgreen"|5||style="background-color:lightgreen"|7||porovnanie, smer vľavo
 |-
-|20.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||style="background-color:lightgreen"|'''3'''||4||style="background-color:lightgreen"|5||style="background-color:lightgreen"|7||zámena
+|20.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||style="background-color:lightgreen"|'''3'''||4||style="background-color:lightgreen"|5||style="background-color:lightgreen"|7||porovnanie, smer vľavo
 |-
-|21.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||style="background-color:lightgreen"|3||style="background-color:lightgreen"|4||style="background-color:lightgreen"|5||style="background-color:lightgreen"|7||zámena
+|21.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||style="background-color:lightgreen"|3||style="background-color:lightgreen"|4||style="background-color:lightgreen"|5||style="background-color:lightgreen"|7||koniec
 |}
 =Odkazy=
 <references/>

@@ Riadok 159: / Riadok 159: @@
 </source>
 ==Shake (coctail) sort==
+{| border="1" cellpadding="3" cellspacing="0" class=wikitable
 =Odkazy=
 <references/>

@@ Riadok 25: / Riadok 25: @@
 |2.||5||3||1||2||style="background-color:yellow"|'''4'''||style="background-color:yellow"|7||zámena
 |-
-|3.||5||3||1||'''2'''||4||7||začiatok.
+|3.||5||3||1||'''2'''||4||7||porovnanie
 |-
-|4.||5||3||'''1'''||2||4||7||začiatok.
+|4.||5||3||'''1'''||2||4||7||porovnanie
 |-
 |5.||5||style="background-color:yellow"|'''1'''||style="background-color:yellow"|3||2||4||7||zámena
@@ Riadok 33: / Riadok 33: @@
 |6.||style="background-color:yellow"|'''1'''||style="background-color:yellow"|5||3||2||4||7||zámena
 |-
-|7.||style="background-color:lightgreen"|1||5||3||2||4||'''7'''||začiatok.
+|7.||style="background-color:lightgreen"|1||5||3||2||4||'''7'''||začíname opäť z konca poľa, porovnanie
 |-
-|8.||style="background-color:lightgreen"|1||5||3||2||'''4'''||7||začiatok.
+|8.||style="background-color:lightgreen"|1||5||3||2||'''4'''||7||porovnanie
 |-
-|9.||style="background-color:lightgreen"|1||5||3||'''2'''||4||7||začiatok.
+|9.||style="background-color:lightgreen"|1||5||3||'''2'''||4||7||porovnanie
 |-
 |10.||style="background-color:lightgreen"|1||5||style="background-color:yellow"|'''2'''||style="background-color:yellow"|3||4||7||zámena
@@ Riadok 43: / Riadok 43: @@
 |11.||style="background-color:lightgreen"|1||style="background-color:yellow"|'''2'''||style="background-color:yellow"|5||3||4||7||zámena
 |-
-|12.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||5||3||4||'''7'''||začiatok.
+|12.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||5||3||4||'''7'''||začíname opäť z konca poľa, porovnanie
 |-
-|13.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||5||3||'''4'''||7||začiatok.
+|13.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||5||3||'''4'''||7||porovnanie
 |-
-|14.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||5||'''3'''||4||7||začiatok.
+|14.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||5||'''3'''||4||7||porovnanie
 |-
 |15.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||style="background-color:yellow"|'''3'''||style="background-color:yellow"|5||4||7||zámena
 |-
-|16.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||style="background-color:lightgreen"|3||5||4||'''7'''||začiatok.
+|16.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||style="background-color:lightgreen"|3||5||4||'''7'''||začíname opäť z konca poľa, porovnanie
 |-
-|17.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||style="background-color:lightgreen"|3||5||'''4'''||7||začiatok.
+|17.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||style="background-color:lightgreen"|3||5||'''4'''||7||porovnanie
 |-
 |18.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||style="background-color:lightgreen"|3||style="background-color:yellow"|'''4'''||style="background-color:yellow"|5||7||zámena
 |-
-|19.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||style="background-color:lightgreen"|3||style="background-color:lightgreen"|4||5||'''7'''||začiatok.
+|19.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||style="background-color:lightgreen"|3||style="background-color:lightgreen"|4||5||'''7'''||začíname opäť z konca poľa, porovnanie
 |-
-|20.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||style="background-color:lightgreen"|3||style="background-color:lightgreen"|4||'''5'''||7||začiatok.
+|20.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||style="background-color:lightgreen"|3||style="background-color:lightgreen"|4||'''5'''||7||porovnanie
 |-
-|21.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||style="background-color:lightgreen"|3||style="background-color:lightgreen"|4||style="background-color:lightgreen"|5||'''7'''||začiatok.
+|21.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||style="background-color:lightgreen"|3||style="background-color:lightgreen"|4||style="background-color:lightgreen"|5||'''7'''||začíname opäť z konca poľa, porovnanie
 |-
-|22.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||style="background-color:lightgreen"|3||style="background-color:lightgreen"|4||style="background-color:lightgreen"|5||style="background-color:lightgreen"|7||začiatok.
+|22.||style="background-color:lightgreen"|1||style="background-color:lightgreen"|2||style="background-color:lightgreen"|3||style="background-color:lightgreen"|4||style="background-color:lightgreen"|5||style="background-color:lightgreen"|7||koniec. Pole je utriedené.
 |}

@@ Riadok 1: / Riadok 1: @@
-[[Kategória:Študijné materiály]]
+[[Kategória:Algoritmy triedenia]]
 {{Draft}}
 {{Skripta programovanie}}

← Staršia verzia		Verzia zo dňa a času 19:28, 22. február 2010
Riadok 8:		Riadok 8:

	==Bubble sort==		==Bubble sort==
		+
		+	{\| border="1" cellpadding="3" cellspacing="0" class=wikitable
		+	\|+ Tabuľka 1 - Bubble sort
		+	\|-
		+	!iterácia
		+	!p[0]
		+	!p[1]
		+	!p[2]
		+	!p[3]
		+	!p[4]
		+	!p[5]
		+	!operácia
		+	\|-
		+	\|1.\|\|5\|\|3\|\|1\|\|2\|\|7\|\|'''4'''\|\|začiatok.
		+	\|-
		+	\|2.\|\|5\|\|3\|\|1\|\|2\|\|style="background-color:yellow"\|'''4'''\|\|style="background-color:yellow"\|7\|\|zámena
		+	\|-
		+	\|3.\|\|5\|\|3\|\|1\|\|'''2'''\|\|4\|\|7\|\|začiatok.
		+	\|-
		+	\|4.\|\|5\|\|3\|\|'''1'''\|\|2\|\|4\|\|7\|\|začiatok.
		+	\|-
		+	\|5.\|\|5\|\|style="background-color:yellow"\|'''1'''\|\|style="background-color:yellow"\|3\|\|2\|\|4\|\|7\|\|zámena
		+	\|-
		+	\|6.\|\|style="background-color:yellow"\|'''1'''\|\|style="background-color:yellow"\|5\|\|3\|\|2\|\|4\|\|7\|\|zámena
		+	\|-
		+	\|7.\|\|style="background-color:lightgreen"\|1\|\|5\|\|3\|\|2\|\|4\|\|'''7'''\|\|začiatok.
		+	\|-
		+	\|8.\|\|style="background-color:lightgreen"\|1\|\|5\|\|3\|\|2\|\|'''4'''\|\|7\|\|začiatok.
		+	\|-
		+	\|9.\|\|style="background-color:lightgreen"\|1\|\|5\|\|3\|\|'''2'''\|\|4\|\|7\|\|začiatok.
		+	\|-
		+	\|10.\|\|style="background-color:lightgreen"\|1\|\|5\|\|style="background-color:yellow"\|'''2'''\|\|style="background-color:yellow"\|3\|\|4\|\|7\|\|zámena
		+	\|-
		+	\|11.\|\|style="background-color:lightgreen"\|1\|\|style="background-color:yellow"\|'''2'''\|\|style="background-color:yellow"\|5\|\|3\|\|4\|\|7\|\|zámena
		+	\|-
		+	\|12.\|\|style="background-color:lightgreen"\|1\|\|style="background-color:lightgreen"\|2\|\|5\|\|3\|\|4\|\|'''7'''\|\|začiatok.
		+	\|-
		+	\|13.\|\|style="background-color:lightgreen"\|1\|\|style="background-color:lightgreen"\|2\|\|5\|\|3\|\|'''4'''\|\|7\|\|začiatok.
		+	\|-
		+	\|14.\|\|style="background-color:lightgreen"\|1\|\|style="background-color:lightgreen"\|2\|\|5\|\|'''3'''\|\|4\|\|7\|\|začiatok.
		+	\|-
		+	\|15.\|\|style="background-color:lightgreen"\|1\|\|style="background-color:lightgreen"\|2\|\|style="background-color:yellow"\|'''3'''\|\|style="background-color:yellow"\|5\|\|4\|\|7\|\|zámena
		+	\|-
		+	\|16.\|\|style="background-color:lightgreen"\|1\|\|style="background-color:lightgreen"\|2\|\|style="background-color:lightgreen"\|3\|\|5\|\|4\|\|'''7'''\|\|začiatok.
		+	\|-
		+	\|17.\|\|style="background-color:lightgreen"\|1\|\|style="background-color:lightgreen"\|2\|\|style="background-color:lightgreen"\|3\|\|5\|\|'''4'''\|\|7\|\|začiatok.
		+	\|-
		+	\|18.\|\|style="background-color:lightgreen"\|1\|\|style="background-color:lightgreen"\|2\|\|style="background-color:lightgreen"\|3\|\|style="background-color:yellow"\|'''4'''\|\|style="background-color:yellow"\|5\|\|7\|\|zámena
		+	\|-
		+	\|19.\|\|style="background-color:lightgreen"\|1\|\|style="background-color:lightgreen"\|2\|\|style="background-color:lightgreen"\|3\|\|style="background-color:lightgreen"\|4\|\|5\|\|'''7'''\|\|začiatok.
		+	\|-
		+	\|20.\|\|style="background-color:lightgreen"\|1\|\|style="background-color:lightgreen"\|2\|\|style="background-color:lightgreen"\|3\|\|style="background-color:lightgreen"\|4\|\|'''5'''\|\|7\|\|začiatok.
		+	\|-
		+	\|21.\|\|style="background-color:lightgreen"\|1\|\|style="background-color:lightgreen"\|2\|\|style="background-color:lightgreen"\|3\|\|style="background-color:lightgreen"\|4\|\|style="background-color:lightgreen"\|5\|\|'''7'''\|\|začiatok.
		+	\|-
		+	\|22.\|\|style="background-color:lightgreen"\|1\|\|style="background-color:lightgreen"\|2\|\|style="background-color:lightgreen"\|3\|\|style="background-color:lightgreen"\|4\|\|style="background-color:lightgreen"\|5\|\|style="background-color:lightgreen"\|7\|\|začiatok.
		+	\|}

	==Gnome sort==		==Gnome sort==

← Staršia verzia		Verzia zo dňa a času 19:10, 22. február 2010
Riadok 10:		Riadok 10:

	==Gnome sort==		==Gnome sort==
		+	Jednoduchší princíp triedenie ako je Bubble sort je algoritmus trpasličieho triedenie (Gnome = trpaslík). Gnome sort<ref>Gnome sort - http://www.cs.vu.nl/~dick/gnomesort.html</ref> je založený na triediacej technike ktorú využívali holandskí záhradní trpaslíci :-) (po holandsky: tuinkabouter). Táto technika napodobuje ako triedi trpaslík radu črepníkov s kvetmi podľa veľkosti kvetov.
		+	===Princíp algoritmu===
		+	Princíp je jednoduchý: Trpaslík porovná veľkosť kvetu v črepníku pred sebou a za sebou. Ak sú v správnom poradí, tak postúpi k ďalšiemu črepníku. V opačnom prípade ich zamení a vráti sa k predchádzajúcemu črepníku.

		+	Hraničné podmienky algoritmu: Ak už neexistuje črepník pri ktorý by sa vrátil, ide k nasledujúcemu. Ak neexistuje nasledujúci črepník (všetky sú za ním) tak trpaslík skončil triedenie.
		+	===Vzorový príklad===
		+	Majme nezotriedené pole celých čísel (tabuľka 2, riadok č. 1). Jednotlivé riadky tabuľky reprezentujú interácie triedenia. Čísla hrubo vytlačené znamenajú pozíciu trpaslíka. Žlté pozadie indikuje zámenu susedných prvkov.
		+
		+	{\| border="1" cellpadding="3" cellspacing="0" class=wikitable
		+	\|+ Tabuľka 2 - Gnome sort
		+	\|-
		+	!iterácia
		+	!p[0]
		+	!p[1]
		+	!p[2]
		+	!p[3]
		+	!p[4]
		+	!p[5]
		+	!operácia
		+	\|-
		+	\|1.\|\|'''5'''\|\|3\|\|1\|\|2\|\|7\|\|4\|\|začiatok.
		+	\|-
		+	\|2.\|\|5\|\|'''3'''\|\|1\|\|2\|\|7\|\|4\|\|posun dopredu
		+	\|-
		+	\|\|3.\|\|style="background-color:yellow"\|'''3'''\|\|style="background-color:yellow"\|5\|\|1\|\|2\|\|7\|\|4\|\|zamena, posun dozadu
		+	\|-
		+	\|4.\|\|3\|\|'''5'''\|\|1\|\|2\|\|7\|\|4\|\|posun dopredu
		+	\|-
		+	\|5.\|\|3\|\|5\|\|'''1'''\|\|2\|\|7\|\|4\|\|posun dopredu
		+	\|-
		+	\|6.\|\|3\|\|style="background-color:yellow"\|'''1'''\|\|style="background-color:yellow"\|5\|\|2\|\|7\|\|4\|\|vymena, posun dozadu
		+	\|-
		+	\|7.\|\|style="background-color:yellow"\|'''1'''\|\|style="background-color:yellow"\|3\|\|5\|\|2\|\|7\|\|4\|\|posun dozadu
		+	\|-
		+	\|8.\|\|1\|\|'''3'''\|\|5\|\|2\|\|7\|\|4\|\|posun dopredu
		+	\|-
		+	\|9.\|\|1\|\|3\|\|'''5'''\|\|2\|\|7\|\|4\|\|posun dopredu
		+	\|-
		+	\|10.\|\|1\|\|3\|\|5\|\|'''2'''\|\|7\|\|4\|\|posun dopredu
		+	\|-
		+	\|11.\|\|1\|\|3\|\|style="background-color:yellow"\|'''2'''\|\|style="background-color:yellow"\|5\|\|7\|\|4\|\|zamena, posun dozadu
		+	\|-
		+	\|12.\|\|1\|\|style="background-color:yellow"\|'''2'''\|\|style="background-color:yellow"\|3\|\|5\|\|7\|\|4\|\|zamena, posun dozadu
		+	\|-
		+	\|13.\|\|1\|\|2\|\|'''3'''\|\|5\|\|7\|\|4\|\|posun dopredu
		+	\|-
		+	\|14.\|\|1\|\|2\|\|3\|\|'''5'''\|\|7\|\|4\|\|posun dopredu
		+	\|-
		+	\|15.\|\|1\|\|2\|\|3\|\|5\|\|'''7'''\|\|4\|\|posun dopredu
		+	\|-
		+	\|16.\|\|1\|\|2\|\|3\|\|5\|\|7\|\|'''4'''\|\|posun dopredu
		+	\|-
		+	\|17.\|\|1\|\|2\|\|3\|\|5\|\|style="background-color:yellow"\|'''4'''\|\|style="background-color:yellow"\|7\|\|zamena, posun dozadu
		+	\|-
		+	\|18.\|\|1\|\|2\|\|3\|\|style="background-color:yellow"\|'''4'''\|\|style="background-color:yellow"\|5\|\|7\|\|zamena, posun dozadu
		+	\|-
		+	\|19.\|\|1\|\|2\|\|3\|\|4\|\|'''5'''\|\|7\|\|posun dopredu
		+	\|-
		+	\|20.\|\|1\|\|2\|\|3\|\|4\|\|5\|\|'''7'''\|\|posun dopredu. Koniec
		+	\|}
		+	===Implementácia algoritmu===
		+	====Gnome sort v pseudokóde<ref>Gnome sort (wiki) http://en.wikipedia.org/wiki/Gnome_sort</ref>====
		+	<source lang="delphi">
		+	procedure gnomeSort(a[])
		+	pos := 0
		+	while pos < length(a)
		+	if (pos == 0) or (a[pos] >= a[pos-1])
		+	pos := pos + 1
		+	else
		+	swap a[pos] and a[pos-1]
		+	pos := pos - 1
		+	end if
		+	end while
		+	end procedure
		+	</source>
		+	====Gnome sort v jazyku C====
		+	<source lang="c">
		+	void gnomesort(int n, int ar[]) {
		+	int i = 0;
		+	while (i < n)
		+	{
		+	if (i == 0 \|\| ar[i-1] <= ar[i])
		+	i++;
		+	else
		+	{ int tmp = ar[i];
		+	ar[i] = ar[i-1];
		+	ar[--i] = tmp;
		+	}
		+	}
		+	}
		+	</source>
	==Shake (coctail) sort==		==Shake (coctail) sort==
		+
		+	=Odkazy=
		+	<references/>