C - Bubble Sort
Ahoj vsimol som si ze sa bubble sort da spravit dvoma sposobmi prvy je
for(i=0;i<POCET-1;i++)
{
for(j=0;j<POCET-i-1;j++)
{
if(p_pole[j+1]<p_pole[j])
{
temp=p_pole[j + 1];
p_pole[j + 1]=p_pole[j];
p_pole[j]=temp;
}
}
}a druhy je nejaky ze cyklus prebehne iba raz alebo co neviete ci sa da spravit bubble sort aj nejakym inym sposobom??
Ked ano napiste dakujem
Bubble sort jenom pomocí jednoho cyklu? To pak ale už snad ani není bubble sort.
Ja som dostal 2 zadania z rozlicnymi bubblesortami prve zadanie znie ze bude prechádzať poľom a porovnávať jeho dva susesdné prvky. Ak bude n-tý prvok väčší ako n+1 , tak ich vymení a porovná nasledujúce dva prvky. Tento postup sa bude opakovať dovtedy, kým sa pri prejdení celého poľa uskutoční aspoň jedna výmena.
druhe zadanie je bude prechádzať poľom a porovnávať jeho dva susedné prvky. Ak bude n-tý prvok "A4" väčší ako n+1 "A5" , tak ich vymení a bude v porovnávaní pokračovať smerom k začiatku poľa dovtedy, kým sa tento prvok neocitne na správnej pozícii t.j. vľavo od neho už budú len menšie prvky. Na rozdiel od predchádzajúceho triedenia sa teda každý prvok ihneď posunie na správnu pozíciu v poli a preto stačí aby celý cyklus for prebehol len raz.
Neviem presne aky typ som sem dal asi ten druhy :D a ked niekto zisti alebo vie ten co som sem nedal prosim vas napiste o aky ide a ako vyzera dakujem lebo ja toto vobec nechapem aky je medzi tymi zadaniami rozdiel :D
Ten druhý spíš vypadá jako Insertion sort.
to je zaujimave lebo nazov druheho zadania je Bubble sort 2 :DD takze ten co sem napisal je prvy a ten insertion sort vyzera ako prosim ta??
Vypadá tak, jak ho máš popsaný v zadání.
tak diky ze ma nutis premislat :D
Přemýšlet nemusíš, stačí použít google.