排序的基本概念
标签: 数据结构
学习人数: 5137


全屏播放
赞赏支持

排序的一般定义:

      

排序的数学定义:

       假设含 n 个数据元素序列为{R1, R2, ..., Rn}, 其相应的关键字序列为 {K1, K2, ..., Kn},这些关键字相互之间可以进行比较,即:在它们之间存在着这样一个关系  Kp1 <= Kp2 <= ... <= Kpn,  按此固有关系将上式记录序列重新排列为  {Rp1, Rp2, ..., Rpn}的操作称为排序。

         

排序的稳定性:

       如果在序列中有两个数据元素 r[i] 和 r[j],它们的关键字 k[i] == k[j],且在排...

登录查看完整内容


课后作业

掌握本节内容


登录后发布评论

暂无评论,来抢沙发