pseudokielinen algoritmi

Ekku

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?

2

345

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • 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

    1. Riikka Purra lupasi Suomen kansalle 1 euron bensaa, hinta nyt 2 euroa

      Vasemmistolaisen Marinin hallituksen aikana bensa ei maksanut kuin 1,3 euroa litralta. Ministerin pitäisi perustuslain m
      Maailman menoa
      196
      4963
    2. Suvi Lindenillä 5 366 päivän putki

      Täytyy kyllä myöntää vaikka olen itsekin innokas, niin en ole tuollaiseen yli kymmenen vuoden putkeen kyennyt. Välillä o
      Maailman menoa
      116
      4056
    3. Mistä se kertoo

      Näin miehen pitkästä aikaa. Samantien iski sellainen paineen tunne rintaan, sitä ei ole ollut vuosiin. Ja nyt olen siitä
      Ikävä
      36
      3589
    4. Kohdataanko me

      Enää?
      Ikävä
      57
      3525
    5. Eräs on taas viettänyt kokoyön täällä!!

      Etkö sä nuku koskaan??
      Ikävä
      51
      3430
    6. Rakkaalle miehelle

      Terveiset rakas. Ikävä on edelleen. Suru valtaa sydämen, kun en saa lähestyä sinua. En saa vastauksia, en soittoa, viest
      Ikävä
      37
      2927
    7. Nyt on sanottava että sattuu kipeästi

      Jos, sinä aikana kun olen kaivannut ja odottanut sinua ja olet tiennyt sen, niin jos valitsit toisen miehen. Katsot minu
      Ikävä
      18
      2569
    8. Olipa turha tämä

      Rakkaustarinamme
      Ikävä
      23
      2326
    9. SDP:n kansanedustaja Nazima Radmyar uhriutuu somessa saamistaan viesteistä.

      https://www.is.fi/politiikka/art-2000011854410.html Miksi Razmyar ei kestä kansan palautetta oikean kansanedustajan tavo
      Maailman menoa
      30
      2079
    10. UMK-juontajakaksikon pari isoa "mokaa" ihmetyttää - Mitäs tykkäsit Syköstä ja Uotisesta juontajina?

      Tänä vuonna UMK-lavalla nähtiin artistien lisäksi juontajakolmikko Jorma Uotinen, Sami Sykkö ja Jasmin Beloued. Juontami
      Euroviisut
      21
      1949
    Aihe