排序(一):基本概念及分类

排序的基本概念:假设含有n个记录的序列为{r1,r2,.......rn},其相应的关键字分别为{k1,k2,........kn},需肯定1,2,。。。。,n的一种排列p1,p2,..........pn,使其相应的关键字知足kp1<=kp2<=kp3.............<=kpn非递减(或非递增)关系,即便得序列成为一个按关键字有序的序列,这样的操做就称为排序。算法 根据排序过程当中待排
相关文章
相关标签/搜索