Saltu al enhavo

Ordiga algoritmo

El Vikipedio, la libera enciklopedio

En komputiko, ordiga algoritmo au algoritmo de ordigo, estas algoritmo kiu metas elementojn de listo en ordo. La plej ofte uzataj ordoj estas nombra ordo kaj leksikografia ordo, kaj au ascenda au malkreska. Efika ordigo estas grava por optimumigado de la efikeco de aliaj algoritmoj (kiel ekzemple serco kaj kunfando de algoritmoj) kiuj postulas enigdatenojn esti en ordigitaj listoj.

Ordigo ankau estas ofte utila por produkti homlegeblan produktajon. Formale, la produktajo de iu ordiga algoritmo devas kontentigi du kondicojn: La eligo estu en monotona ordo (ciu elemento ne estas pli malgranda/pli granda ol la antaua elemento, lau la bezonata ordo).

Ofte la rezulto estas donita sub formo de tabulo, kun la celo permesi la rektan aliron al la diversaj elementoj de la kolekto, au sub formo de listo.