Röðun

Röðun er íslenskt hugtak sem lýsir aðferð eða niðurstöðu sem felur í sér að raða hlutum í ákveðna röð. Hún getur átt við í mörgum samhengi, til dæmis þegar gögn eru raðuð eftir stærð eða forgangi, þegar hlutir eru skipulagðir í lista eða þegar atburðaröð er ákveðin. Í stærðfræði og tölvunarfræði er röðun oftð notuð sem samheiti fyrir endurraðnun mengis með n hlutum þar sem hver hlutur kemur einu sinni í hverja stöðu.

Í formlegri skilgreiningu er röðun af mengi með n hlutum skilgreind sem listi eða röð þar sem hver hlutur kemur einu sinni. Fjöldi mögulegra röðana er n!, og röðun af ákveðnu mengi er oft táknuð sem röð af þáttum [a1, a2, ..., an].

Notkun röðunar er fjölbreytt. Í gagnavinnslu og tölvunarfræði eru aðferðir sem raða gögnum eftir tiltekinni reglu (t.d. eftir stærð eða stafrófsröð) með hjálp sort-verkfæra. Röðun er grunnatriði í leit, gagnagrunnsverkefnum, skipulagningu verkefna og í mörgum hagnýtum lausnum, til dæmis röð atburða eða tónverk í ham.