(34)--第八章第一节直接插入排序.pdfVIP

  • 2
  • 0
  • 约4.43千字
  • 约 20页
  • 2024-03-15 发布于陕西
  • 举报

01【排序的概念】

目录02【直接插入排序的算法思想】

CONTENTS03【算法描述】

04【算法分析】

01排序的概念

排序的概念

假设含n个记录的序列{R,R,…,R}

12n

其相应的关键字序列为{K,K,…,K}

12n

需确定1,2,…,n的—种排列P,P,…,P,使其相应的关键字满足如下

12n

的非递减(或非递增)关系KP1≤KP2≤…≤KPn

即:使记录的序列成为一个按关键字有序的序列

文档评论(0)

1亿VIP精品文档

相关文档