qsort v strukture

• Citovať príspevok

Príspevok od používateľa miki11 » 15 jan 2009, 1:08

Cawo
mam dajaku strukturu v linearne zretazenom zozname.
mam tam vek a meno.
chcem usporiadat tychto x ludi podla veku a vypisat ich.
Ako triediaci algoritmus chcem QSORT.
Programovaci jazyk C .
Neveim s tym pohnut

• Citovať príspevok

Príspevok od používateľa beluský » 15 jan 2009, 11:05

no to asi tak lahko nepojde, kedze je to predpokladam jednosmerne... ak to teda vobec pojde

ja by som radsej pouzil triedenie vyberom...

Kód: Vybrať všetko

FOR i=1 TO DLZKAZOZNAMU-1 DO
BEGIN
  prvok = PRVOK(i);
  FOR j=i+1 TO DLZKAZOZNAMU DO
  BEGIN
    IF prvok > PRVOK(j) THEN VYMENPRVKY(i, j);
  END
END

asi najvacsi problem bude ta funkcia vymenprvky...

• Citovať príspevok

Príspevok od používateľa neutronmind » 15 jan 2009, 14:29

Ta funkcia by mohla byt asi takto:

Kód: Vybrať všetko

void vymen_prvky(void **a, void **b)
{
     static void *c=a;
     a=b;
     b=c;
}

Inak videl som uz aj triedenie spajaneho zoznamu aj s mergesortom, ale podla mna tu staci aj selectsort...

Ak posles zdrojak, tak ti to spravim(aby som vedel aj identifikatory pouzitych struktur atd.)

Re: qsort v strukture

• Citovať príspevok

Príspevok od používateľa chrono » 16 jan 2009, 0:27