Algoritmi aakkostukseen

Aloittelija__

Mistähän löytyisi algoritmi nimien aakkostukseen vai tietäisikö joku?

2

191

Äänestä

    Vastaukset

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

    Takaisin ylös

    Luetuimmat keskustelut

    1. Kuka paiskasi vauvan betoniin Oulussa?

      Nimi esiin.....
      Oulu
      103
      6673

    2. Riikan kukkaronnyöri on umpisolmussa

      Kulutus ei lähde liikkeelle, koska kansalaiset eivät usko, että: – työpaikka säilyy – tulot eivät romahda – talous ei h
      Maailman menoa
      87
      5037

    3. Tanskan malli perustuu korkeaan ansioturvaan

      Ja vahvoihin työllisyys- ja kotoutumispalveluihin. Suomessa Riikka on leikannut juuri näitä: palkkatukea, työttömyysturv
      Maailman menoa
      111
      3289

    4. Epäily: Räppäri yritti tappaa vauvansa.

      https://www.mtvuutiset.fi/artikkeli/epaily-mies-yritti-tappaa-vauvansa/9300728 Tämä on erittäin järkyttävä teko täysin p
      Maailman menoa
      31
      3158

    5. Anteeksipyyntöni

      Jätän tähän anteeksipyyntöni sinulle, koska en voi sanoa sitä missään muuallakaan. Pyydän anteeksi, jos purkamani tuska
      Järki ja tunteet
      27
      2338

    6. Sydämeni valtiaalle

      En täältä aio asioita kysellä. Haluan tuoda tiedoksesi, että pohjimmiltani en ihmisiä tahdo satuttaa ja ajattelen muiden
      Ikävä
      119
      1696

    7. Oletko tyytyväinen

      Tämän hetkiseen tilanteeseenne? Odotatko, että lähennytte vai yritätkö päästä yli ja eteenpäin?
      Ikävä
      96
      1331

    8. Mikseivät suomalaiset kuluta? istutaan vaan säästötilirahojen päällä..

      ...Ihan haluamalla halutaan että maa menee konkurssiin? Ihan käsittämätöntä, ennätymäärät säästöjä sekä konkursseja sam
      Maailman menoa
      339
      1282

    9. Jos oikeasti haluat vielä

      Tee mitä miehen täytyy tehdä ja lähesty rohkeasti 📞 laita vaikka viestiä vielä kerran 😚
      Ikävä
      131
      1196

    10. Eihän se tietysti minulle kuulu

      Mies, mutta missä olet? 🤨 😠
      Ikävä
      48
      964
    Aihe
    TietosuojaselosteKäyttöehdotEvästeasetuksetSäännöt