[ nesha_ @ 24.03.2010. 19:15 ] @
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.
[ Rato iks de @ 25.03.2010. 12:41 ] @
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.
[ nesha_ @ 28.03.2010. 13:52 ] @
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;
                    
            
                }
            }

    }

}