Ordenatze algoritmo

Konputazioan eta matematiketan ordenazio algoritmoa zerrenda edo bektore baten elementuak ordena-erlazio batek emandako sekuentzia batean jartzen duen algoritmoa da, hau da, irteeraren emaitza sarrerako permutazio bat edo berrantolaketa izan behar da. Ordena erlazio erabilienak orden numerikoa eta orden lexikografikoa dira .Antolamendu eraginkorrak garrantzitsuak dira azkar exekutatzeko, zerrenda ordenatuak behar dituzten beste algoritmo batzuen (hala nola bilaketa- eta fusio-algoritmoen) erabilera optimizatzeko. Datuak kanonikoki jartzeko eta gizakiek irakurtzeko moduko emaitzak sortzeko ere balio du.

Informatika hasi zenetik, ordenatzeko arazoak ikerketa asko erakarri ditu, agian, modu erraz eta familiarra izan arren, modu eraginkorrean ebazteko konplexutasuna dela eta. Adibidez, BubbleSort^[1] 1956. urteaz geroztik aztertu da. Askok konpondutako arazoa dela uste badute ere, gaur egun ordenatzeko algoritmo erabilgarriak asmatzen jarraitzen dute (adibidez, liburutegi sorta 2004an argitaratu zen lehenengo aldiz). Ordenatzeko algoritmoak informatikako sarrera klaseetan ohikoak dira,non problemarako algoritmoen ugaritasunak sarrera atsegina ematen baitu algoritmoen nukleo-kontzeptuen aniztasunari buruz, esate baterako, O notazioa, zatitu eta konkistatzeko algoritmoak, datu egiturak., txarrena, onena eta batez besteko kasuen azterketa eta muga txikiagoak.

1. ↑ «Bubble Sort: An Archaeological Algorithmic Analysis» users.cs.duke.edu (Noiz kontsultatua: 2020-07-14).