På stedet-algoritme

En på stedet-algoritme er innen informatikken navnet på en algoritme som transformerer innmatningen uten å ha noen datastruktur som hjelpemiddel. En liten mengde ekstra dataminne er likevel tillatt som hjelpemiddel. De innmatede data blir overskrevet av utmatningen når algoritmen utføres, og den inngående sekvens blir erstattet eller byttet ut. En algoritme som ikke er på-stedet blir noen ganger kalt ikke-på-stedet eller utenfor-stedet.