数据结构---排序的基本概念和分类

排序的定义 假设含有n个记录的序列为{ r 1 r_1 r1​, r 2 r_2 r2​,…, r n r_n rn​},其相应的关键字分别为{ k 1 k_1 k1​, k 2 k_2 k2​,…, k n k_n kn​},需肯定1,2, 3, …, n的一种排列 p 1 p_1 p1​, k p k_p kp​,…, p n p_n pn​,使其相应的关键字知足 k p 1 k_{p1} k
相关文章
相关标签/搜索