inplace and outplace
DESCRIPTION
Inplace and OutplaceInplace and OutplaceInplace and OutplaceTRANSCRIPT
Inplace Algoritm:An inplace algorithm is an algorithm which sorts input without using extra memory however a small amount of extra storage is allowed for variables. The input is usually overwritten by the output as the algorithm executes.
Quick sort, Bubble sort, Insertion sort, Heap sort are Inplace sorting algorithms.
Outplace Algorithml:An algorithm which is not inplace is called outplace algorithm.
Standard merge sort is an outplace algorithm.Selection sort can be both inplace and outplace