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
351
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
- 1761725
- 108977
- 89849
Koillis motor
Kyllä on mennyt palvelu alas ku lehmänhäntä, sovitut asiat ja luvatut soitot pitää hoitaa eikä tehä oharia, täysin tumpa19673- 51655
ABC: n kahvilan uusi nimi matkimalla
Kahvia ja virvokkeita myytiin aikoinaan ÄKKI-VANNIN KAHVILASSA Haapavedellä ja paikalliset sanoivat sitä haussia "Tuhann41557Kylillä ei ole näkynyt? Missä luuraat nainen?
Olisit soittanut mulle nainen. Oltais voitu nähdä vaikka laavulla. Miksi pelkäät minua? Eihän siinä ole mitään järkeä. m164513Tehdäänkö tänään toiveista totta?
Poikkea tänä illasta siinä lähellä ja annetaan silmien puhua ja sen jälkeen puhu sinä lopulta mitä ajattelet..45508Rydman sivuutti mutupohjalta asiantuntija-arviot tutkimusrahoitusta myönnettäessä
Onko Rydman sopiva tai kykenevä toimimaan ministerinä? Ei ole. Ministerit ovat joutuneet puhuteltaviksi vähemmästäkin;191453- 26439