lillcol

摘要： 定义 假设含有n个记录的序列为{r1​,r2​,…,rn​}，其相应的关键字分别为{k1​,k2​,…,kn​}，需确定1,2, 3, …, n的一种排列p1​,p2​,…,pn​，使其相应的关键字满足kp1​ ≤kp2​≤…≤kpn​非递减（或非递增）关系，即使得序列变成一个按关键字有序的序列{r 阅读全文