Mistähän löytyisi algoritmi nimien aakkostukseen vai tietäisikö joku?
Algoritmi aakkostukseen
Aloittelija__
2
194
Vastaukset
- niin käytä
seuraavaa: Sijoitusperiaatteella.
Tallenna aakkostettava sana sen kirjaimen mukaisen pinon päällimmäiseksi. Tee akkostus jokaiselle pinolle seuraavan kirjaimen mukaan.
Lopuksi käy pinot läpi järjetyksessä, niin ne tulee sieltä aakkostettuna.
Algoritmi on hyvin lähellä O(n):ää eli lajittelun kesto on riippuvainen suoraan lajiteltavien määrästä.
TÄmä voittaa kaikki muut algoritmit, jos aakkostettavia on puhelinluettelollinen määrä.
Muuten voi käyttää jotain perinteisempää lajittelualgoritmia.
Ohjelmointikielissä on yleensä sisäänrakennettuna funktiot, joilla voi lajitella. bsort() (hyvin nopea) jne. - Maestro_
Ei se tämän vaikeampaa ole:
1. Tarkista nimet 1-n
2. Lajittele nimet
2.1. Jos nimi 1 on aakkosissa ennen nimeä 2
Vaihda nimien paikkaa keskenään.
Jos viimeinen nimi käsitelty
Siirry kohtaan 3
Muutoin
Tarkista seuraava nimi
3. Näytä lajitellut
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
Eroa Orpo! Orpo eroa!
Suomen kansa vaatii viimein ottamaan meidät huomioon, eikä vain ulkomaalaisia pääomasijoittajia. Koska täällä Suomessa1092710Odottavan aika on pitkä, Lindtmanin hallitusta tule jo!
Eilisen perusteella nykyinen hallitus epäonnistui kaikissa vaalilupauksissaan, joten olemme ansainneet uudet eduskuntava621724SDP esti Suomen luisumisen kohti 1984 Orwell -yhteiskuntaa
Äärioikeistohallitus olisi halunnut Stasin tapaan mikrofonit jokaisen kansalaisen kotiin, mutta SDP esti tuon siirtymän151710Naiset ei halua kilttejä miehiä
Näin se vaan on..jos olet ilman tatskoja, et rähjää, sinulla ei ole rikosrekisteriä, olet liian kiltti, et sano pahasti,2611591Wille Rydman (ps) osoitti olevansa kommunisti
Hän toistaa Neuvostoliiton virhettä. Haluaa pitää palveula yllä maksoi mitä maksoi, vaikkei ole maksavia asiakkaita. --91552Seiska: Helmi Loukasmäki paljastaa - Näin Danny ja Helmi tapasivat
Helmi Loukasmäki, 25, ja Ilkka Danny Lipsanen, 83, ovat seurattuja julkkiksia. Mutta tiesitkö, miten he tapasivat? Lue261256Ainoastaan 10 aloitusta ekasivulla yhdeltä henkilöltä
Kovasti on vaivaa, ei oo muuta tekemistä tällä henkilöllä päivisin ja öisin... Taas märehtimistä ja samaa jankutusta.261135Kiinteistökauppoja
Onko totta ettö haapaveden kaupunki on ostanut vanhan kesoilin kiinteistön? Kuulemma siihen muuttaa autokorjaamo vanhan411052RAAMATULLINEN KASTE ON SAPATTI-LAUANTAI, EI SUNNUNTAI
Aihe, josta ehkä on eniten kiistaa kristillisten seurakuntien piirissä, on kysymys oikeasta raamatullisesta pyhäpäivästä4041022Menettämisestä
Ajatteletko, että olet menettänyt mahdollisuutesi häneen? Osaatko sanoa miksi niin tapahtui?811015