porovnavanie algoritmov?

Programovacie jazyky, rady, poradňa...
ranger.sk
Amateur
Amateur
Príspevky: 18
Registrovaný: 18 nov 2009, 11:06

porovnavanie algoritmov?

Príspevok od používateľa ranger.sk »

Potrebujem pomoct so zrealizovanim porovnania triediacich algoritmov BubleSort a Shell Sort. Neviem proste ani kde zacat. A pls komentare typu "bolo to to uz x-krat" a podobne si nechajte, lebo co som hladal, ani v jednom prispevku nebola konkretna pomoc...
audiotrack
VIP
VIP
Používateľov profilový obrázok
Príspevky: 25958
Registrovaný: 09 sep 2005, 18:39
Kontaktovať používateľa:

Re: porovnavanie algoritmov?

Príspevok od používateľa audiotrack »

naprogramuj si oba algoritmy, nechaj zotriediť veľké (a rôzne realizované) štruktúry a zanalyzuj výsledky (ich rýchlosť, pamäťovú náročnosť, jednoduchosť implementácie..)
tuti
Light Professional
Light Professional
Používateľov profilový obrázok
Príspevky: 740
Registrovaný: 01 okt 2006, 19:23
Bydlisko: Prievidza

Re: porovnavanie algoritmov?

Príspevok od používateľa tuti »

typy na zotriedenie:
- uz zotriedene pole
- opacne zotriedene pole
- nahodne pole
audiotrack
VIP
VIP
Používateľov profilový obrázok
Príspevky: 25958
Registrovaný: 09 sep 2005, 18:39
Kontaktovať používateľa:

Re: porovnavanie algoritmov?

Príspevok od používateľa audiotrack »

a k tomu ešte pridaj polia s jedinečnými prvkami a s opakujúcimi sa
DomCZo
Light Star
Light Star
Používateľov profilový obrázok
Príspevky: 235
Registrovaný: 16 okt 2006, 22:49

Re: porovnavanie algoritmov?

Príspevok od používateľa DomCZo »

Tu mas ako funguju niektore triediace algoritmy, su tam aj nejake zdrojaky k nim: http://www.inspired.sk/files/flash-film ... oritmy.swf

A bubblesort to je primitivny algormtmus. Porovnava od zaciatku dvojice, a kazdym prejdenim pola, skracuje koniec a zaciatok o jeden prvok, az postupne pole usporiada. Vid ten flash link vyssie.
axxis
Addict
Addict
Používateľov profilový obrázok
Príspevky: 3690
Registrovaný: 29 máj 2007, 21:53
Bydlisko: Spálené mlyny
Kontaktovať používateľa:

Re: porovnavanie algoritmov?

Príspevok od používateľa axxis »

DomCZo napísal:T
A bubblesort to je primitivny algormtmus. Porovnava od zaciatku dvojice, a kazdym prejdenim pola, skracuje koniec a zaciatok o jeden prvok, az postupne pole usporiada. Vid ten flash link vyssie.
a shell sort je zlozity? :)

Kód: Vybrať všetko

public void shellSort(int[]pole)
	{
		int i,j,h,hodnota;
		for (h=1;h<pole.length;h=3*h+1);
		h=h/3;
		
		do
		{
			for (i=h;i<pole.length;i++)
			{
				j=i;
				hodnota=pole[i];
				while ((j>=h)&&(pole[j-h]>hodnota))
				{
					pole[j]=pole[j-h];
					j=j-h;
				}
				pole[j]=hodnota;
			}
			h=h/3;
		}while(h!=0);
	}
Napísať odpoveď