Logo
Unionpedia
Viestintä
Get it on Google Play
Uusi! Lataa Unionpedia Android™-laitteella!
Vapaa
Nopeamman yhteyden kuin selaimen!
 

Lajittelualgoritmi

Indeksi Lajittelualgoritmi

Lomituslajittelun vaiheet esitettynä kaaviona. Luvut järjestetään pienimmästä suurimpaan (viimeinen rivi). Lajittelualgoritmit eli järjestämisalgoritmit ovat varsin keskeisiä algoritmeja ohjelmistotekniikassa.

15 suhteet: Algoritmi, Asymptoottinen suoritusaika, Hajautustaulu, Kantalukulajittelu, Kekolajittelu, Kuplalajittelu, Laskentalajittelu, Linkitetty lista, Lisäyslajittelu, Lomituslajittelu, Ohjelmistotekniikka, Pikalajittelu, Suoritin, Vaihtolajittelu, Valintalajittelu.

Algoritmi

Algoritmi on yksityiskohtainen kuvaus tai ohje siitä, miten tehtävä tai prosessi suoritetaan; jota seuraamalla voidaan ratkaista tietty ongelma.

Uusi!!: Lajittelualgoritmi ja Algoritmi · Katso lisää »

Asymptoottinen suoritusaika

Asymptoottinen suoritusaika kuvaa algoritmin suoritusajan rajoja suhteessa algoritmin käsittelemän tietojoukon kokoon.

Uusi!!: Lajittelualgoritmi ja Asymptoottinen suoritusaika · Katso lisää »

Hajautustaulu

Tietojenkäsittelytieteessä hajautustaulu on hakurakenne eli avaimia arvoihin yhdistävä tietorakenne.

Uusi!!: Lajittelualgoritmi ja Hajautustaulu · Katso lisää »

Kantalukulajittelu

Tietojenkäsittelytieteessä kantalukulajittelu (kantalukujärjestäminen, reikäkorttijärjestäminen) on lajittelualgoritmi, joka lajittelee lukuja suuruusjärjestykseen numeroiden merkitsevyyden perusteella.

Uusi!!: Lajittelualgoritmi ja Kantalukulajittelu · Katso lisää »

Kekolajittelu

Kekolajittelun esitys. Aluksi alkioista muodostetaan kekoehtoa toteuttava maksimikeko, joka näkyy animaatiossa. Kekolajittelu on J. W. J. Williamsin vuonna 1964 kehittelemä lajittelualgoritmi, joka perustuu kekorakenteeseen.

Uusi!!: Lajittelualgoritmi ja Kekolajittelu · Katso lisää »

Kuplalajittelu

Kuplalajittelu väreillä Kuplalajittelu (engl. bubble sort) on erittäin hidas (O(n2)) lajittelualgoritmi, jolla ei ole etuja nopeampiin algoritmeihin edes muistinkäytön suhteen.

Uusi!!: Lajittelualgoritmi ja Kuplalajittelu · Katso lisää »

Laskentalajittelu

Laskentalajittelu (Counting sort) on eräs lajittelualgoritmeista.

Uusi!!: Lajittelualgoritmi ja Laskentalajittelu · Katso lisää »

Linkitetty lista

Tietojenkäsittelytieteessä linkitetty lista on yksi ohjelmoinnissa käytettävistä perustietorakenteista.

Uusi!!: Lajittelualgoritmi ja Linkitetty lista · Katso lisää »

Lisäyslajittelu

Lisäyslajittelu (insertion sort) on hidas (''O(n2)'') ja vakaa lajittelualgoritmi, joka toimii 'paikallaan' (eli ei vaadi lisämuistia).

Uusi!!: Lajittelualgoritmi ja Lisäyslajittelu · Katso lisää »

Lomituslajittelu

Seitsemän luvun lajittelu ryhmiteltynä kaavioksi. Lomituslajittelu (limityslajittelu, lomitusjärjestäminen, Merge sort) on asymptoottiselta suoritusajaltaan tehokas (Θ(n log n)) ja vakaa lajittelumenetelmä, mutta vaatii tavallisella vektorimuotoisella taulukolla lisämuistia (O(n)).

Uusi!!: Lajittelualgoritmi ja Lomituslajittelu · Katso lisää »

Ohjelmistotekniikka

Ohjelmistotekniikka on tietotekniikan tieteenhaara, joka tutkii ohjelmistojen kehittämistä ja siihen liittyviä kysymyksiä.

Uusi!!: Lajittelualgoritmi ja Ohjelmistotekniikka · Katso lisää »

Pikalajittelu

Pikalajittelu käytännössä. Vaakaviivat ovat sarana-alkioita. Pikalajittelu (quicksort) on C. A. R. Hoaren kehittämä epävakaa lajittelualgoritmi, jossa joukosta valitaan tietty alkio vertailukohdaksi.

Uusi!!: Lajittelualgoritmi ja Pikalajittelu · Katso lisää »

Suoritin

Alkukantaisen tietokoneen suorittimeen kuuluvia kymmeniä elektroniputkia. Suoritin tai prosessori (eli CPU) on tietokoneen osa, joka suorittaa tietokoneohjelman sisältämiä konekielisiä käskyjä.

Uusi!!: Lajittelualgoritmi ja Suoritin · Katso lisää »

Vaihtolajittelu

Vaihtolajittelu (ei kuitenkaan sama kuin bubble sort) on tietojenkäsittelytieteessä tehoton, mutta yksinkertainen lajittelualgoritmi.

Uusi!!: Lajittelualgoritmi ja Vaihtolajittelu · Katso lisää »

Valintalajittelu

Animaatio valintalajittelun etenemisestä. Valintalajittelu on tietojenkäsittelytieteessä tehoton mutta yksinkertainen ja intuitiivinen lajittelualgoritmi.

Uusi!!: Lajittelualgoritmi ja Valintalajittelu · Katso lisää »

Uudelleenohjaukset tässä:

Järjestämisalgoritmi, Lajitteleminen, Lajittelu, Lajittelutalgoritmit.

LähteväSaapuvat
Hei! Olemme Facebookissa nyt! »