[es] - Koje sortiranje???

danijel385
Danijel Markic
PMF, Zagreb

Član broj: 57379
Poruke: 13
*.cmu.carnet.hr.

Profil

^{05.06.2006. u 10:04 - pre 217 meseci}

Lijepi pozdrav,

zanima me moze li mi netko pomoci i reci koje je ovo sortiranje... Ovaj program sam nasao na netu, ali ne mogu prepoznati o kojem je sortiranju riječ... I može li mi netko reći kako radi ova funkcija memset...

Ovo je samo jedna funkcija iz programa...

Code:

void dodajElement()
{
    struct element *p,*v,*x;
    int broj;
    char string[20];


    printf("\n\nMolim, unesite podatke:");
    printf("\nSifra:\t");
    if (scanf("%d",&broj)!=1)
        return ;

    printf("\nIme:\t");
    if (scanf("%s",string)!=1)
        return ;
    if( (p=(struct element *)malloc(sizeof(struct element)))==0)
    {
        printf("\nNema dovoljno memorije");
        return;
    }
    memset(p,0,sizeof(struct element));
    if(First==NULL)
    {
        p->broj=broj;
        strncpy(p->string,string,15);
        First=p;
        Last=p;
    }
    else
    {
        v=prviVeciElement(broj);
        p->broj=broj;
        strncpy(p->string,string,15);
        if(v)
        {
            x=v->pre;
            p->pre=v->pre;
            p->next=v;
            v->pre=p;
            x->next=p;
        }
        else
        {
            Last->next=p;
            p->pre=Last;
            Last=p;
        }
    }

    return;
}

Za sortiranje mislim na ovo poslije else...

"We haven't the money, so we've got to think." — Ernest Rutherford
-----------------------------------------------------------------
-[ D ¤ E ¤ U ¤ S ]-

Odgovor na temu

Igor Gajic

Član broj: 93194
Poruke: 747
*.ADSL.neobee.net.

+987 Profil

Re: Koje sortiranje???

^{06.06.2006. u 21:00 - pre 217 meseci}

Cini mi se da je ovo klasicno umetanje. Ti imas listu podataka i program
pronalazi prvi veci element i ubacuje element p. Posle toga lista je i dalje sortirana.
Npr.
Trebas da ubacis element 9 u sledeci niz:

1 4 7 8 10 11

Program nalazi element 10 i povezuje se tako da je p->next=10, p->pre=8.

Na kraju dobijas listu koja je sortirana.

1->4->7->8->9->10->11

Naravno ako je v==0 odnosno NULL onda dodaje p na kraj liste, tj. inicijalizuje je.

Sto se tice memset:

Code:

void * memset ( void * buffer, int c, size_t num );

Fill buffer with specified character.
Sets the first num bytes pointed by buffer to the value specified by c parameter.

Parameters.
buffer
Pointer to block of data to be filled with c.
c
character value to set.
num
Number of bytes to copy.

Odgovor na temu