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: 4297 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

flamencoman
Flamencoman
Beograd

Član broj: 46658
Poruke: 11
85.222.163.*



Profil

icon Sortiranje poboljšanom metodom umetanja... (potrebna malecna pomoc)18.05.2006. u 12:35 - pre 217 meseci
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...
 
Odgovor na temu

panjevic
Filip Panjevic
Beograd

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



+1 Profil

icon Re: Sortiranje poboljšanom metodom umetanja... (potrebna malecna pomoc)02.06.2006. u 23:41 - pre 216 meseci
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

 
Odgovor na temu

flamencoman
Flamencoman
Beograd

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



Profil

icon Re: Sortiranje poboljšanom metodom umetanja... (potrebna malecna pomoc)03.06.2006. u 00:40 - pre 216 meseci
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...
 
Odgovor na temu

panjevic
Filip Panjevic
Beograd

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



+1 Profil

icon Re: Sortiranje poboljšanom metodom umetanja... (potrebna malecna pomoc)04.06.2006. u 00:34 - pre 216 meseci
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.
 
Odgovor na temu

flamencoman
Flamencoman
Beograd

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



Profil

icon Re: Sortiranje poboljšanom metodom umetanja... (potrebna malecna pomoc)04.06.2006. u 13:44 - pre 216 meseci
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...

[email protected] ili mail sa sajta
Bolje je i sto puta vratiti se natrag, nego rdjavim putem do kraja ici...
 
Odgovor na temu

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

[ Pregleda: 4297 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

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