Pracujeme na obnovení aplikace Unionpedia v Google Play Store
OdchozíPřicházející
🌟Zjednodušili jsme náš design pro lepší navigaci!
Instagram Facebook X LinkedIn
Vaše vlastní Uniepedie s vaším logem a doménou, od 9,99 USD/měsíc
Vytvořit můj Uniepedie

Comb sort

Index Comb sort

Ukázka algoritmu v praxi Comb sort je v informatice název relativně jednoduchého řadícího algoritmu, který vylepšuje bublinkové řazení.

Obsah

  1. 9 vztahy: Asymptotická složitost, Řadicí algoritmus, Bubblesort, Bublinkové řazení, Informatika, Programovací jazyk, Shell sort, Shellovo řazení, Zdrojový kód.

Asymptotická složitost

Grafické porovnání různých tříd složitosti s ohledem na změnu velikosti vstupních dat. Při řešení úloh pomocí výpočetní techniky musíme mít nástroj, kterým dokážeme porovnat efektivitu a rychlost vykonávání jednotlivých algoritmů.

Vidět Comb sort a Asymptotická složitost

Řadicí algoritmus

Řadicí nebo třídicí algoritmus je algoritmus zajišťující uspořádání dané sady (pole, seznamu, souboru) datových záznamů do požadovaného pořadí.

Vidět Comb sort a Řadicí algoritmus

Bubblesort

#PŘESMĚRUJ Bublinkové řazení.

Vidět Comb sort a Bubblesort

Bublinkové řazení

Ilustrace bublinkového řazení množiny náhodných čísel Barevný diagram bublinkového řazení - barva označuje prvek řazené posloupnosti, zleva doprava sledujeme možný průběh řazení Bublinkové řazení (známé pod anglickým jménem, česky též řazení záměnou) je implementačně jednoduchý řadicí algoritmus.

Vidět Comb sort a Bublinkové řazení

Informatika

Informatika je obor lidské činnosti, který se zabývá pojmem informace a přenosem a zpracováním informace.

Vidět Comb sort a Informatika

Programovací jazyk

Programovací jazyk je prostředek pro zápis algoritmů, jež mohou být provedeny na počítači.

Vidět Comb sort a Programovací jazyk

Shell sort

#PŘESMĚRUJ Shellovo řazení.

Vidět Comb sort a Shell sort

Shellovo řazení

Prohazování barevných pruhů Shellovým řazení s mezerami 5, 3, 1 Shellovo řazení, známé také pod anglickým jménem nebo též řazení se snižujícím se přírůstkem, je řadicí algoritmus podobný algoritmu řazení vkládáním, který objevil a v roce 1959 publikoval Donald Shell.

Vidět Comb sort a Shellovo řazení

Zdrojový kód

Zdrojový kód (též zdrojový text, slangově zdroják) je v informatice označení zápisu počítačového programu nebo jeho části v nějakém programovacím jazyce.

Vidět Comb sort a Zdrojový kód