原地算法- 维基百科，自由的百科全书
文章推薦指數： 80 %
在電腦科學中，一個原地演算法（in-place algorithm）基本上不需要額外輔助的資料結構,然而,允許少量額外的輔助變數來轉換資料的演算法。
當演算法執行時，輸入的資料通常會被要輸出的部份覆蓋掉。
不是原地演算法有時候稱為非原地（not-in-place）或不得其所（out-of-place）。
一個演算法有時候會錯誤地被稱為原地演算法，只因為它用它的輸出資料會覆蓋掉它的輸入資料。
事實上這條件既不充分（在快速排序案例中所展示的）也非必要；輸出資料的空間可能是固定的，或如果以輸出為串流
