[ flamencoman @ 18.05.2006. 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
[ panjevic @ 02.06.2006. 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

[ flamencoman @ 03.06.2006. 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
[ panjevic @ 04.06.2006. 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.
[ flamencoman @ 04.06.2006. 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...

[email protected] ili mail sa sajta