Järjestettyvyys

Järjestettyvyys on käsite, jolla viitataan jonkin kokonaisuuden kykyyn tai ominaisuuteen olla järjestetty. Sitä käytetään sekä yleiskielessä että tieteellisissä yhteyksissä, kuten matematiikassa, tietotekniikassa ja tilastotieteessä, sekä arkipäiväisessä puhekielessä, kun puhutaan järjestämisestä tai järjestyksen aikaansaamisesta.

Etymologisesti termi muodostuu verbistä järjestää, joka tarkoittaa ”asettaa järjestykseen”, sekä -ttyvyys-suffiksista, jolla ilmaistaan ominaisuutta tai kyvykkyyttä. Kansainvälisesti lähimpänä vastineena on englannin orderability tai sortability.

Matematiikassa järjestettävyyden käsite liittyy siihen, voiko setille tai rakenteelle määrittää lineaarinen järjestys, joka on yhteensopiva rakenteen ominaisuuksien kanssa. Esimerkiksi järjestetyt ryhmät ovat ryhmiä, joissa on totuudenmukainen kokonaisjärjestys, joka säilyttää järjestyksen lisäämisen tai kertolaskun yhteydessä. Kenttien yhteydessä järjestetyt kentät (kuten reaaliset luvut) ovat tapauksia, joissa järjestys on täysin yhteensopiva sekä lisäyksen että kertolaskun kanssa. Kaikille rakenteille ei tällainen järjestys ole mahdollista; esimerkiksi monimutkaisemmille rakenteille järjestetyn järjestelyn olemassaolo on tutkittua ja rajoittavaa.

Tietotekniikassa järjestettävyyttä käytetään kuvaamaan, voivatko tiedot tai tietueet olla järjestettyjä tiettyjen sääntöjen mukaan tai olla järjestettävissä tehokkaasti erilaisten lajittelualgoritmien avulla. Tämä kattaa sekä data­rakenteiden että algoritmien suunnittelun ja suorituskyvyn arvioinnin.

Lisätietoja aihepiireistä voivat olla järjestetyt joukot, lineaariset järjestykset ja posetit, sekä käsiteiden käyttötavat kielessä ja tilastoissa.