第9章 排序

启示

排序：

假设含有n个记录的序列为{r₁,r₂,……,r_n}，其相应的关键字分别为{k₁,k₂,……,k_n}，需确定1,2,……,n的一种排列p₁,p₂,……,p_n，使其相应的关键字满足k_p1≤k_p2≤……≤k_pn（非递减或非递增）关系，即使得序列成为一个按关键字有序的序列{r_p1,r_p2,……,r_pn}，这样的操作就称为排序。