Order-preserving

定义 Definition

order-preserving（保序的 / 保持顺序的）：指某个操作、映射、编码或过程在转换前后元素的相对顺序不变。常见于数学（序结构/偏序）、计算机科学（排序、数据结构、加密与编码）等语境。
（也可引申为“不打乱先后次序/排名关系”的特性。）

发音 Pronunciation

/rdr przv/

例句 Examples

An order-preserving algorithm keeps the original sequence of equal items.
保序算法会保持相等元素在原始序列中的先后顺序不变。

We used an order-preserving encoding so that comparisons on the ciphertext still reflect the order of the plaintext values.
我们使用了保序编码，使得对密文的比较仍能反映明文数值的大小规律。

词源 Etymology

由 order（顺序/秩序）+ preserving（保持/保留） 组合而成的复合形容词。preserve 源自拉丁语 praeservare（“预先保护、保存”），在现代英语里常表示“保持某种性质不变”。合起来即“保持顺序不被改变”。

文学与著作中的用例 Literary & Notable Works

Thomas H. Cormen et al., _Introduction to Algorithms_（《算法导论》）：在讨论稳定排序（stable sorting）时常以“保持相对顺序”的性质来描述“保序/保稳定”的效果。
Donald E. Knuth, _The Art of Computer Programming_（《计算机程序设计艺术》）：在排序与排列相关章节中涉及“保持顺序/相对次序”的概念与表述。
R. Agrawal et al., “Order-Preserving Encryption”（关于保序加密的经典研究论文与后续文献）：术语 order-preserving 作为核心性质频繁出现，用于描述密文比较与明文顺序一致的机制。