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

Sortiranje niza u C-u

[es] :: C/C++ programiranje :: Sortiranje niza u C-u

[ Pregleda: 5574 | Odgovora: 3 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

Pharos
Pančevo

Član broj: 20664
Poruke: 1029
*.beotel.net.



+2 Profil

icon Sortiranje niza u C-u31.10.2005. u 22:49 - pre 203 meseci
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);
    }
}

77 77 77 2E 65 73 6E 69 70 73 2E 63 6F 6D
 
Odgovor na temu

NastyBoy
Bojan Nastic
UK

Član broj: 12041
Poruke: 895
*.plus.com.



+4 Profil

icon Re: Sortiranje niza u C-u01.11.2005. u 00:18 - pre 203 meseci
http://www.concentric.net/~Ttwang/sort/sort.htm
 
Odgovor na temu

X Files
Vladimir Stefanovic
Pozarevac

SuperModerator
Član broj: 15100
Poruke: 4894
*.nat-pool.po.sbb.co.yu.

Jabber: xfiles@elitesecurity.org


+637 Profil

icon Re: Sortiranje niza u C-u01.11.2005. u 09:54 - pre 203 meseci
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...
 
Odgovor na temu

3MAJ86
Marko Radić
Business Development Manager, Beauty
Industry
München

Član broj: 46087
Poruke: 253
*.dialup.sezampro.yu.

Sajt: marko-radic.blogspot.com


+137 Profil

icon Re: Sortiranje niza u C-u01.11.2005. u 20:20 - pre 203 meseci
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?
when there is a why there is no how
 
Odgovor na temu

[es] :: C/C++ programiranje :: Sortiranje niza u C-u

[ Pregleda: 5574 | Odgovora: 3 ] > FB > Twit

Postavi temu Odgovori

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