A | B | C | D | E | F | G | H | CH | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
Tomuto článku alebo sekcii chýbajú odkazy na spoľahlivé zdroje, môže preto obsahovať informácie, ktoré je potrebné ešte overiť. Pomôžte Wikipédii a doplňte do článku citácie, odkazy na spoľahlivé zdroje. |
Bublinkové triedenie (angl. bubble sort) je implementačne jednoduchý výmenný triediaci algoritmus. Pracuje na mieste a nepatrí medzi prirodzené triediace algoritmy. Pre praktické využitie je neefektívny.
Pracuje opakovaným prechodom cez zoznam, ktorý má byť utriedený porovnávajúc vždy dva prvky. Ak prvky nie sú v správnom poradí, zamení ich. Porovnávanie prvkov v zozname trvá, pokiaľ sú potrebné výmeny, teda pokiaľ nie je zoznam usporiadaný. Algoritmus dostal názov vďaka tomu, že menšie prvky sa „prebublinkujú“ na začiatok zoznamu.
Algoritmus
Poznámka: toto je len jedna z variácií algoritmu.
Pre i od 1 po (počet prvkov) Pre j od 1 po (počet prvkov - i) Ak zoznam > zoznam Vymeň zoznam ↔ zoznam
for I := High(A) downto Low(A) do for J := Low(A) to High(A) - 1 do if A > A then begin T := A; A := A; A := T; end;
Java
public static void bubbleSort(int array){ for (int i = 0; i < array.length - 1; i++) { for (int j = 0; j < array.length - i - 1; j++) { if(array < array){ int tmp = array; array = array; array = tmp;
} } } }
C++
void bubbleSort(int * array, int size){ for(int i = 0; i < size - 1; i++){ for(int j = 0; j < size - i - 1; j++){ if(array < array){ int tmp = array; array = array; arrayj = tmp; } } } }
C#upraviť | upraviť zdroj
static void BubbleSort(int arr) { for (int i = 0; i < arr.Length - 1; i++) { for (int j = 0; j < arr.Length - i - 1; j++) { if (arrj + 1 < arrj) { int tmp = arrj + 1; arrj + 1 = arrj; arrj = tmp; } } } }
JavaScriptupraviť | upraviť zdroj
function bubbleSort(array){ for (var i = 0; i < array.length - 1; i++) { for (var j = 0; j < array.length - i - 1; j++) { if(arrayj < arrayj+1){ var tmp = arrayj; arrayj = arrayj+1; arrayj+1 = tmp; } } } }
Pascalupraviť | upraviť zdroj
procedure BubbleSort(var X : ArrayType; N : integer); var I, J : integer; begin for I := 2 to N do begin for J := N downto I do if (XJ > XJ - 1) then Swap(XJ - 1, XJ); end end;
procedure Swap(var X, Y : integer); var Temp : integer; begin Temp := X; X := Y; Y := Temp end;
PHPupraviť | upraviť zdroj
function bubble_sort($arr) { $count = count($arr); for($i = 0; $i < $count - 1; $i++) { for($j = 0; $j < $count - $i - 1; $j++) { if($arr$j + 1 < $arr$j) { $tmp = $arr$j + 1; $arr$j + 1 = $arr$j; $arr$j = $tmp; } } } }
Zložitosťupraviť | upraviť zdroj
Asymptotická priemerná aj najhoršia zložitosť bublinkového triedenia je .
Tento algoritmus triedenia je jedným z najhorších, oproti iným algoritmom s rovnakou rádovou zložitosťou vyžaduje veľa zápisov do pamäte a neefektívnu prácu s cache procesora. Takmer neexistuje prípad, kedy by mal nejakú výhodu oproti iným postupom.
Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok. Podrobnejšie informácie nájdete na stránke Podmienky použitia.
Antropológia
Aplikované vedy
Bibliometria
Dejiny vedy
Encyklopédie
Filozofia vedy
Forenzné vedy
Humanitné vedy
Knižničná veda
Kryogenika
Kryptológia
Kulturológia
Literárna veda
Medzidisciplinárne oblasti
Metódy kvantitatívnej analýzy
Metavedy
Metodika
Text je dostupný za podmienok Creative
Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších
podmienok.
Podrobnejšie informácie nájdete na stránke Podmienky
použitia.
www.astronomia.sk | www.biologia.sk | www.botanika.sk | www.dejiny.sk | www.economy.sk | www.elektrotechnika.sk | www.estetika.sk | www.farmakologia.sk | www.filozofia.sk | Fyzika | www.futurologia.sk | www.genetika.sk | www.chemia.sk | www.lingvistika.sk | www.politologia.sk | www.psychologia.sk | www.sexuologia.sk | www.sociologia.sk | www.veda.sk I www.zoologia.sk