摘要： P263 排序（Sorting）是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列。 为了便于讨论，在此首先要对排序下一个确切的定义： 假设含n个记录的序列为：{ R1, R2, ... , Rn }，其相应的关键字序列为：{ K1, K2, ... , Kn }，需确定1, 2, ... , n的一种排列p1, p2, ... , pn，使其相应的关键字满足如下的非递减（或非递增）关系：Kp1 <= Kp2 <= ... <= Kpn，使序列成为一个按关键字有序的序列：{ Rp1, Rp2, ... , Rpn 阅读全文