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.