MODULE valintalajittelu (T,n)
FOR i := 1,2,....,n-1 DO
FOR j :=i 1,..n DO
IF T[i]>T[j] vaihdaT[i]T[j]
ENDIF
ENDFOR
ENDFOR
ENDMODULE
Miten ylläolevaa lajittelua sovelletaan kun on kaksi vektoria, joista toisessa on tulokset ja toisessa henkilöt. Lajittelu pitää tehdä tulosten mukaan ylläolevalla valintalajittelulla ja nimet saada lajittelua tulostusta varten vastaavaan järjestykseen? Tarkoituksena on tehdä kaksi modulia. Miten muodostan henkilönimiä järjestävän modulin ja kuinka käytän siinä laskuria?
pseudokielinen algoritmi
Ekku
2
323
Vastaukset
Jos käsitin ihan oikein, niin ..:
"Miten ylläolevaa lajittelua sovelletaan kun on kaksi vektoria, joista toisessa on tulokset ja toisessa henkilöt."
If-testin ollessa totta vaihdat myös samassa indekseissä olevia kohtia siitä toisestakin taulusta tulosten vaihdon lisäksi. Moduli ottaa parametrikseen myös ne nimet.
Nimien vertailuun voinee käyttää jotain merkkijonovertailua. Esim. C:n strcmp/strncmp palauttaa eri arvoja riippuen siitä, kumpi sanoista tulee ennemmin aakkosjärjestyksessä vertailtaessa sanoja merkki kerrallaan.- kannattaa
...sijoittaa henkilöt -tulokset struktuuriin, niin lajittelu käy automaattisesti. (Toivottavasti ymmärsin kysymyksesi oikein, ohje koskee lähinnä C-kieltä, itse kun pidän tätä pseudo-ohjelmointia olevan perseestä kun siinä ei pysty hyödyntämään eri ohjelmointiympäristöjen etuja ja välttämään niiden haittoja)
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
- 1824300
- 341584
Minulta loppuu aika
Halusin olla täydellinen. Nyt näyttää siltä että viimeinen kiristys jää puolitiehen, sillä h-hetki on jo ihan kohta käsi401500Syvälliset keskustelut
Olisivat tärkeintä ensisijaisesti hänen kanssaan Tulisi sellainen hetki, mutta kaikki meni pieleen251484Olisipa sitä henkisesti eheämpi ja rohkeampi
mikään maallinen mammona ei itseäni kiinnosta, eikä sen menetys kiinnostus. Mutta kun kohtaa jonkun sykäyttävän ihmisen,201375- 1121306
Moi, nainen
Tunnustan, olen heikkona sun hymyyn, ja sekään ei auta yhtään, että sulla on täydellinen nenä. Joten ensi kerralla, kun301190Kyllähän tämä vähän kirpaisee
Mutta oman sisäisen rauhan vuoksi jätän sinut nyt historiaan. Todennäköisesti olet jo sinäkin mennyt eteenpäin. Olipah381187- 191149
Sulla on uskomaton luonne
Saat minut hetkessä iloiseksi, tai sanotaan nyt niin, että ajatus sinusta saa sydämeni hyppimään riemusta. En vain saa s441048