Question

排序算法中，in place什么意思

Answer 1

in place
[英][in pleis][美][ɪn ples]
在对的位置; 适当的; 在工作; 准备就绪;
网络
恰当的; 在适当的位置,适当的; 就地;

双语例句
1
These were hung in place with extendable rods.
这些已经用伸缩杆挂好。

2
We suspected we were going to be a freemium offering, but we had no pricing structure in place.
我们猜想我们会采用“免费+增值服务”模式，但定价架构还没有确立。

Answer 2

in-place特性是指算法是否需要额外的空间，如果一个算法不需要额外的存储空间（除个别存储单元外），就称它为in-place。
排序算法中，仅在数据交换时使用了一个temp存储单元作为临时存储数据，其swap后的值仍处于原始数组中，没有使用新的存储空间，所以是in-place的。