原址

原 址，原始地址，相對目前，變的還是不變的，不論是現實的還是虛擬的環境中，在各領域中它都代表一個點，有明確數據坐標，任何一個存在的物體都有它的初始狀態。

在算法中，原址排序算法是指那些基本上不需要額外輔助的的空間，允許少量額外的輔助變數進行的排序。就是在原來的排序數組中比較和交換的排序。

基本介紹

• 中文名：原址
• 外文名：formeraddress/in place
• 拼音：yuánzhǐ
• 釋義：原先的地址

拼音

yuánzhǐ

英譯

〖formeraddress〗原來的地址

原址排序

在排序算法中，如果輸入數組中僅有常數個元素需要在排序過程中存儲在數組之外，則稱排序算法是原址的。

插入排序、堆排序、快速排序等都是原址排序。

歸併排序不是原址的。

相關文獻

算法導論（原書第三版）：機械工業出版社，北京，Page：82