Novo

Forum kao aplikacija na telefonu

Dodajte forum na početni ekran i koristite ga kao aplikaciju, sa menijem na dnu ekrana.

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

  • 4 odgovora
  • 5.665 pregleda

Najnovija ↓

Sortiranje poboljšanom metodom umetanja... (potrebna malecna pomoc) 18.05.2006. u 13:35 · pre 249 meseci #1
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
Potpis
Bolje je i sto puta vratiti se natrag, nego rdjavim putem do kraja ici...
Re: Sortiranje poboljšanom metodom umetanja... (potrebna malecna pomoc) 03.06.2006. u 00:41 · pre 248 meseci #2
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

Re: Sortiranje poboljšanom metodom umetanja... (potrebna malecna pomoc) 03.06.2006. u 01:40 · pre 248 meseci #3
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
Potpis
Bolje je i sto puta vratiti se natrag, nego rdjavim putem do kraja ici...
Re: Sortiranje poboljšanom metodom umetanja... (potrebna malecna pomoc) 04.06.2006. u 01:34 · pre 248 meseci #4
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.
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme