Järjestamisalgoritme

Järjestamisalgoritme on arvutiteaduses algoritm, mille eesmärk on paigutada kogumi elementide järjestus ühtsesse järjekorda. Enamasti tähendab see numbrite või stringide järjestamist kasvavasse või kahanevasse järjekorda. Järjestamisalgoritme on mitmeid, millest igaühel on oma eelised ja puudused nii kiiruse kui ka mälu kasutuse osas.

Populaarsete järjestamisalgoritme hulka kuuluvad mullsort, valiksort, sisestussort, kiirsort ja liitsort. Mullsort on üks lihtsamaid, kuid ka kõige aeglasemaid algoritme, mis töötab elemente korduvalt võrreldes ja vahetades, kuni kogu massiiv on järjestatud. Valiksort leiab igal sammul ülejäänud järjestamata elementidest väikseima või suurima ja paigutab selle õigesse kohta. Sisestussort sarnaneb kaartide järjestamisega käes, võttes järjestamata massiivist elemendi ja sisestades selle õigele kohale juba järjestatud osasse.

Kiirsort on tavaliselt väga kiire algoritm, mis kasutab "jagada ja valitseda" meetodit, jagades massiivi väiksemateks osadeks, järjestades need ning seejärel ühendades. Liitsort on samuti "jagada ja valitseda" algoritm, mis jagab massiivi rekursiivselt väiksemateks osadeks, järjestab need ning ühendab need kokku järjestatud kujul. Algoritmi valik sõltub sageli andmete mahust ja esialgsest järjestusest.