1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

排序算法分类与性能分析.pdf

排序算法分类与性能分析.pdf

    table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

    8.1排序的基本概念

    排序的定义

    排序：就是重新排列表中的元素，使表中的元素满足按关键字有序的过程

    算法的稳定性：若待排序表中有两个元素Ri和Rj其对应的关键字相同即keyi=keyj且在排

    序前Ri在Rj的前面，若使用某一排序算法排序后，Ri仍然在Rj的前面，则排序算法是

    稳定的

    根据数据是否在内存中进行分类

    排序：在排序期间元素全部存放在内存中的排序

    外部排序：在排序期间元素无

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >