järjestelytoiminnot

Järjestelytoiminnot ovat ohjelmoinnissa ja tietojenkäsittelytieteessä käytettyjä operaatioita, joiden tarkoituksena on järjestää tai uudelleenjärjestää alkioita määritellyn vertailuperusteen mukaan. Järjestyksen tavoite voi olla nouseva tai laskeva, ja se voi koskea yhtä tai useampaa avainta. Järjestelytoiminto on usein esivaihe, jonka jälkeen dataa voidaan käyttää haku-, ryhmittely- tai vertailutoimissa.

Järjestelytoimia voidaan toteuttaa eri tavoilla. Keskeisiä ominaisuuksia ovat vakaa vs. epävakaa järjestäminen sekä in-place-toteutus vs. lisämuistia vaativa toteutus. Monissa tapauksissa järjestys määritellään yhdellä avaimella, mutta useamman avaimen mukaan järjestäminen on yleinen laajennus, esimerkiksi ensin järjestetään ensimmäisen avaimen mukaan, sitten toisen mukaan.

Algoritmiryhmät voidaan jakaa vertailupohjaisiin ja ei-vertailupohjaisiin sekä in-place- ja muistia vaativiin toteutuksiin. Vertailupohjaiset järjestelmät vertaavat avaimia toisiinsa ja voivat olla sekä vakaita että epävakaita; niillä on tyypillisesti O(n log n) keskimääräinen aikavaativuus, mutta pahimmillaan ne voivat taantua O(n^2) tilanteista riippuen toteutuksesta ja datasta.

Käyttökohteita ovat muun muassa datan esivalmistelu hakuoperaatioita varten, raporttien esitys sekä tietokantakyselyt, joissa järjestettyä dataa tarvitaan ryhmittelyn tai järjestyksen vuoksi. Oikean avaimen ja oikean suunnan valinta sekä tarvittava vakavuus tai muistivaatimus vaikuttavat suunnitteluun ja suorituskykyyn suurissa tietojoukoissa.

Yleisessä käytössä järjestelytoimintoja sovelletaan usein yhdessä muiden operaatioiden kanssa, ja ne voivat vaikuttaa muistinhallintaan sekä suorituskykyyn. Tietojenkäsittelyssä järjestyksen tulkinta on olennainen osa tiedon oikeanlaista esittämistä ja päätöksenteon tueksi.

---