HiveBrain v1.2.0
Get Started
← Back to all entries
patternMinor

In place and Out place sorting meaning?

Submitted by: @import:stackexchange-cs··
0
Viewed 0 times
sortingmeaningplaceandout

Problem

What is the meaning of in place and out place in sorting? What are the difference of two of them? Couldn't find any good explanation in the internet.

Solution

In place sorting is sorting without using extra memory (mostly swapping elements till getting it right).

PS In many cases it's impossible to not use any extra memory, but usually in place sorting indicates to constant extra memory.

Context

StackExchange Computer Science Q#93996, answer score: 4

Revisions (0)

No revisions yet.