TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Názory ke článku Vývojové diagramy – Selection, Insert a Bubble sort – 21. díl
#1 knezi
Děkuji. Budou jen co se zase najde trochu času :)
A jinak jsem v článku opravil obrázek u Bubble sortu - inicializace Y na 0 má být na začátku vnějšího cyklu a nikoliv vnitřního.
2. 10. 2012
Dobrý den,
asi budu vypadat jako hnidopich, ale vzhledem k tomu, že se jedná o výukový článek měla by být míra přesnosti použitých termínů větší než u obyčejného popisu.
Algoritmy které popisujete netřídí, ale řadí a algoritmy jsou tedy řadící algoritmy. Třídění spočívá v přiřazení nějaké kategorie nějakému subjektu (házím jablka podle velikosti do různých kbelíků). Jak příklad rozdílu může být použit například radix sort, což je vlastně řazení tříděním, podobnou (i když ne tak výraznou vlastnost) má i quick sort.
Ještě jednu nepřesnost bych viděl ve Vaší poznámce o tom, že insert sort je nejrychlejší. Všechny tyto algoritmy mají stejnou asymptotickou složitost. Z hlediska potřeby porovnávání rychlosti algoritmů jsou stejně rychlé.
Pokud budu mít programovací jazyk (nebo počítač, nebo implementaci) kde zápis do pole trvá 1000x déle než čtení a porovnání, pak bude nejrychlejší select sort.
#4 Rýpal
Vycházíte ze špatného předpokladu. Tento seriál není výukový. Kdyby byl výukový, tak na něm pracuje (pracovala) skupina erudovaných lektorů a dostali na něj minimálně grant z EU. Tento seriál vznikl (a doufám, že bude pokračovat) jen díky tomu, že jsem svůj volný čas nevěnoval svému okolí, ale rozhodl jsem se zaplnit díru v dostupných online zdrojích na toto téma.
A teď k Vašim poznámkám. Jsou používané oba tvary, tj. překlad 'Bubble sort' jako bublinkové řazení a bublinkové třídění. Když zkusím "všelidové googlovské hlasování", tak na výraz 'bublinkové řazení' dostanu asi 400 výsledků, když zkusím 'bublinkové třídění' dostanu asi 2000 výsledků.
Kde by to jistě mělo být naprosto správně, tak to je Wikipedie, která se tváří jako encyklopedický zdroj informací. Na stránce bublinkového řazení je asi 10x použito slovo řazení a asi 10x slovo třídění. Za všechno nejlépe odcitovat větu:
Bublinkové řazení je z hlediska naprogramování nejjednodušším algoritmem pro třídění.
Tudíž máte možnost napnout svoje síly správným směrem a začít s osvětou nebo ještě lépe s opravami "u zdroje".
A k druhé poznámce. Máte pravdu, že jsem neuvedl podmínky, za kterých moje tvrzení platí. Určitě existuje množina specifických podmínek, které zaručí, že zrovna ten jeden algoritmus bude nejrychlejší nebo naopak nejpomalejší. Ovšem opět platí, že toto není ani výukový ani vědecký článek a samozřejmě se počítá s tím, že případné zkoušení provádíte na standardním PC např. v Pascalu nebo C.
