lajittelualgoritmeissa
Lajittelualgoritmit ovat algoritmeja, joiden tarkoituksena on järjestää joukon alkioita tiettyyn järjestykseen, kuten kasvavaan tai laskevaan. Ne ovat keskeisiä monissa sovelluksissa, joissa tiedot on käytävä läpi tai esitettävä järjestettynä, esimerkiksi hakualgoritmeissa, tilastoinnissa ja tietojen esikäsittelyssä.
Lajittelualgoritmeja voidaan jakaa kahteen pääkategoriaan: vertailupohjaisiin ja ei-vertailupohjaisiin. Vertailupohjaiset algoritmit perustuvat alkioiden välisten vertailujen varaan; ne
Ominaisuuksiltaan lajittelualgoritmit eroavat vakauden sekä in-place-toteutuksen mahdollisuuden suhteen. Vakaa algoritmi säilyttää samanarvoisten alkioiden alkuperäisen järjestyksen. Esimerkiksi
Yleisimmät esimerkit ovat insertion sort, bubble sort ja selection sort pienille ja osittain järjestetyille datoille, kun
Käytännössä lajittelualgoritmin valinta riippuu syötteen ominaisuuksista, kuten koosta, avaimien arvoista sekä muistirajoitteista. Pienille joukkoille sopivat usein