Novo

Forum kao aplikacija na telefonu

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

  • 3 odgovora
  • 6.652 pregleda

Najnovija ↓

Sortiranje niza u C-u 31.10.2005. u 23:49 · pre 255 meseci #1
Evo jedan primer sortiranja niza. Može li neko da pošalje brže primere soritranja niza?
(Treba mi za fax :) )
Code:

void sort(int a[], int n)
{
    int i,j,b;
    if(n>1)
    {
        i=-1;j=n-1;
        while(1)
        {
            do i++; while(a[i]<a[n-1]);
            do j--; while(j>=0 && a[j]>a[n-1]);
            if(i>=j)break;
            b=a[i];a[i]=a[j];a[j]=b;
        }
        b=a[i];a[i]=a[n-1];a[n-1]=b;
        sort(a,1); sort(a+i,n-i-1);
    }
}
Potpis
77 77 77 2E 65 73 6E 69 70 73 2E 63 6F 6D
Re: Sortiranje niza u C-u 01.11.2005. u 10:54 · pre 255 meseci #3
Nisam siguran da li u gornjoj listi postiji i tzv "radix sort" koji u mnogim slucajevima
daje najbolje rezultate. U svakom slucaju pogledaj na netu, sigurno ima tona koda...
Re: Sortiranje niza u C-u 01.11.2005. u 21:20 · pre 255 meseci #4
imam ja u jednoj knjizi na gajbi opisan radix sort. ako te interesuje mogu da ga prepišem ovde (pošto ne znam napamet).

btw koji fax je u pitanju?
Potpis
when there is a why there is no how
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme