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

Radix Sort - potrebno objasnjenje.

[es] :: C/C++ programiranje :: C/C++ za početnike :: Radix Sort - potrebno objasnjenje.

[ Pregleda: 2233 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

nesha_
student

Član broj: 227061
Poruke: 21
*.dynamic.isp.telekom.rs.



Profil

icon Radix Sort - potrebno objasnjenje.24.03.2010. u 19:15 - pre 169 meseci
Da li neko moze da pojasni ovaj nacin sortiranja? Procitao sam nesto na netu, i u temi "[Teorija algoritama] Strukture podataka", ali i dalje ne mogu da skontam kako se ovo prakticno primenjuje.
Ovo je primer koji radim :Implementirati metod za sortiranje m-to cifrenih celih brojeva. Napomena: cifre itog broja
smestiti u i-tu vrstu matrice i sortirati vrste, polazeci od cifre najmanje tezine (radixSort). - i samo ne umem da sortiram na ovaj nacin.
 
Odgovor na temu

Rato iks de
Ratomir Vukadin
Software Engineer
Sarajevo

Član broj: 254175
Poruke: 68
*.paleol.net.



+3 Profil

icon Re: Radix Sort - potrebno objasnjenje.25.03.2010. u 12:41 - pre 169 meseci
Ja koliko sam razumio ti ne uspjevas da definises ovaj zadatak.Odradio bih to ovako.Prvo moras da zatrazis od korisnika da unese koliko treba da ima taj broj cifara.Ovo i-te vrste razumio sam kao jedinice,desetice,stotice i hiljade.E sad sortiras polazeci od cifre najmanje tezine tj. od jedinica,desetica itd. u zavisnosti koliki je m-ti uneseni broj.
a=m%10;
b=((m%100)/10);
c=((m/100)%10);
d=m/1000;
a ovako izvuces jedinice,desetice itd. iz m-tog broja.
Ako je to sto se trazi u zadatku.
 
Odgovor na temu

nesha_
student

Član broj: 227061
Poruke: 21
*.dynamic.isp.telekom.rs.



Profil

icon Re: Radix Sort - potrebno objasnjenje.28.03.2010. u 13:52 - pre 169 meseci
Problem mi je predstavljala implementacija radix_sort sortiranja jer to nismo radili uopste,a ono sto sam ja nasao na netu je veoma konfuzno. Elem, ako nekom treba evo kako sam odradio:
Code:

void Matrica::Sortiraj()
{
int b;
int pom;
int red1;
red1=0;
    for (b = m-1; b>-1; b--)
    {
        for (int i=0;i<br-1;i++)
            if(mat[i][b] > mat[i+1][b])
            {
                for (int z=0;z<m;z++)
                {
                    pom = mat[i][z];
                    mat [i][z] = mat [i+1][z];
                    mat [i+1][z] = pom;
                    
            
                }
            }

    }

}
 
Odgovor na temu

[es] :: C/C++ programiranje :: C/C++ za početnike :: Radix Sort - potrebno objasnjenje.

[ Pregleda: 2233 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

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