Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Sortiranje poboljšanom metodom umetanja... (potrebna malecna pomoc)

[es] :: Art of Programming :: Sortiranje poboljšanom metodom umetanja... (potrebna malecna pomoc)

[ Pregleda: 1206 | Odgovora: 4 ]

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

flamencoman
Nikola Flamenkomanijak
Zvezdara

Član broj: 46658
Poruke: 10
85.222.163.*

Sajt: www.geocities.com/flamenc..


Profil

icon Sortiranje poboljšanom metodom umetanja... (potrebna malecna pomoc)18.05.2006. u 12:35

Prvo ne znam da li je "Sortiranje poboljšanom metodom umetanja" isto što i binarno sortiranje.
Na net-u sam našao gomile i gomile binarnih sortiranja ali svugde se pominje binarno stablo.
Meni treba algoritam ili kod u bilo kom programskom jeziku tipa sort(niz,duzina_niza) {...}

Ne bavim se matematikom (ovo mi je za deo apleta u Javi) tako da bi mi bilo kakva informacija dobro došla u vezi ove teme
Bolje je i sto puta vratiti se natrag, nego rdjavim putem do kraja ici...
18.05.2006. u 12:35 

panjevic
Filip Panjevic
Beograd

Član broj: 20259
Poruke: 24
*.116.eunet.yu.



Profil

icon Re: Sortiranje poboljšanom metodom umetanja... (potrebna malecna pomoc)02.06.2006. u 23:41
Sortiranje metodom umetanja je seljacki prevod engleskog termina "InsertionSort" koji nema potrebe da koristis. Koristi quicksort, u opstem slucaju ti ne treba nista bolje.

Code:

void qsort(int[] a, int left, int right)
{
 int m = a[(left + right) / 2];
 int i = left, j = right;
 while (i <= j)
 {
  while (a[i] < m) i++;
  while (a[j] > m) j--;
  if (i <= j)
  {
   int k = a[i];
   a[i] = a[j];
   a[j] = k;
   i++; j--;
  }
 }
 if (i < right) qsort(a, i, right);
 if (j > left) qsort(a, left, j);
}



Pozovi qsort(a, 0, n - 1) za sortiranje niza a od n elemenata

02.06.2006. u 23:41 

flamencoman
Nikola Flamenkomanijak
Zvezdara

Član broj: 46658
Poruke: 10
*.sbb.co.yu.

Sajt: www.geocities.com/flamenc..


Profil

icon Re: Sortiranje poboljšanom metodom umetanja... (potrebna malecna pomoc)03.06.2006. u 00:40
Hvala, ali radim diplomski Vizuelno predstavljanje Insertionsort,Insertionsort_Improvement,Shellsort
i nasao sam odgovore na sva pitanja.
Hvala na trudu, ako hoces pogledaj deo diplomskog na www.nikolabarac.co.sr
Bolje je i sto puta vratiti se natrag, nego rdjavim putem do kraja ici...
03.06.2006. u 00:40 

panjevic
Filip Panjevic
Beograd

Član broj: 20259
Poruke: 24
*.191.eunet.yu.



Profil

icon Re: Sortiranje poboljšanom metodom umetanja... (potrebna malecna pomoc)04.06.2006. u 00:34
Bilo bi lepo da si to odmah rekao ;) Sad se osecam kao debil. Pogledao sam aplet, lepo radi, mogao bi da ubacis karte umesto kvadratica, cisto radi vizuelnog ugodjaja. Ako hoces, imam bitmape celog spila, mogu da ti posaljem.
04.06.2006. u 00:34 

flamencoman
Nikola Flamenkomanijak
Zvezdara

Član broj: 46658
Poruke: 10
*.sbb.co.yu.

Sajt: www.geocities.com/flamenc..


Profil

icon Re: Sortiranje poboljšanom metodom umetanja... (potrebna malecna pomoc)04.06.2006. u 13:44
Ok, posalji mi slicice da vidim kako to izgleda, hvala unapred...
Inace iznenadio sam se sto si poslao odgovor na temu koju sam postavio pre dve nedelje.
pozdrav...

flamencomans@yahoo.com ili mail sa sajta
Bolje je i sto puta vratiti se natrag, nego rdjavim putem do kraja ici...
04.06.2006. u 13:44 

[es] :: Art of Programming :: Sortiranje poboljšanom metodom umetanja... (potrebna malecna pomoc)

[ Pregleda: 1206 | Odgovora: 4 ]

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.