In-placeアルゴリズム

3行要約

1. 入力データの格納領域以外に、追加のメモリ領域をほとんど必要とせずに処理を行う手法。
2. 空間計算量が非常に小さく抑えられるため、メモリ資源が限られた環境で有利である。
3. 代表例として、バブルソートやクイックソート、ヒープソートなどの並べ替えが挙げられる。