pascal

miki11

ahojte potrebujem poradit mam linearne zretazeny zoznam v pascale a mam tam pomocou triediaceho algoritmu napr quicksort usporiadat ten zoznam napr podla mena

Pole viem utriedit ale ked to mam ako zoznam s menom priezviskom a cislom

neutronmind

Hm, pochybujem, ze sa to da, kedze nemas naraz pristup k vsetkym prvkom...

(myslim teda s tym Quicksortom, s Bubblesortom napr. by to mohlo ist)

feromakovi

No vceklu jednoduche:
plati to ked to mas v poli aj vo file of (nejaky record)

takze ako som pochopil mas to v poli:
zalozim si pomocnu premennu ako jedna zlozka pola
-zistim si pocet prvkov v poli-n
a dam si opakovat cyklus s pevnym poctom opakovani(for) az do n-1
-do tohto cyklu si vlozim dalsi cyklus for az do n-1 a v tom vnorenom cykle:
mam if pole.meno>pole[i+1].meno then begin
pomocna:=pole;
pole:=pole[i+1];
pole[i+1]:=pomocna;
end;

toto necham prejst a urcite mam pole zaznamov utriedene.
vyuzil som triedeni pomocou bubble sort lebo si pametam uz len ju...

vo "file " by to bolo podobne len prei vecsiom mnozstve polozok by to PC dlhsie trvalo:D

neutronmind

Lenze on chcel utriedit linearny spajany zoznam.

Pole mozes aj s rychlejsim algoritmom ako Bubblesortom, ale spojak asi iba s nim...

feromakovi

Aha pardon....
tak uf ja netusim co je to ten linearne spajany zoznam

ja som to nejak blbo pochopil a uz len pre informaciu by som sa spytal ci by si mo to nevedel nahodouvysvetlit??
nejako na priklade alebo co to vlastne je mozno sa mi to niekedy zide

neutronmind

Je to taka datova struktura, ktora sa sklada zo zretazenych zaznamov(record). Cize jeden record ti odkazuje na druhy. To len tak v strucnosti, pre blizsie info skus napr. http://www.sprite.edi.fmph.uniba.sk/~sz ... oznam.html alebo google...