- 6
- 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
即:使记录的序列成为一个按关键字有序的序列
您可能关注的文档
- (32)--第3章栈和队列第4讲-队列的定义和循环队列.pdf
- (32)--第五章第四节二叉树的层次遍历.pdf
- (33)--3.3.1 热油输送管道摩阻计算的特点.ppt
- (33)--5.1.8 微量营养素和水-5.1 维生素-5.1.8 水溶性维.ppt
- (33)--5.设计构思与创意——主题空间的营造.ppt
- (33)--19 硬盘2 物理结构数据存储那些事儿.doc
- (34)--3.3.2 ①热油输送管道摩阻计算方法-平均油温法(改完).ppt
- (34)--5.2.1 微量营养素和水-5.2 矿物质-5.2.1矿质元素人.ppt
- (34)--20 硬盘3 逻辑结构数据存储那些事儿.ppt
- (34)--第3章栈和队列第5讲-队列的应用举例.pdf
最近下载
- 《12kV环网箱技术规范》.docx VIP
- CBT8522-2011 舾装码头设计规范.pdf VIP
- 民房施工安全协议书(完整版).docx VIP
- ISO_SAE 21434_2021 中文版 道路车辆网络安全工程标准.docx VIP
- 英语二历年考研真题2020考研英语(二)真题及答案.pdf VIP
- 考研英语写作范文10篇(英语一).docx VIP
- 《姑息治疗与安宁疗护基本用药指南》(2021)主要内容.docx VIP
- 氢气储存和运输 配套课件.ppt
- 养老机构护理员技能实操考核规范.docx VIP
- CM-074-V01 硅合金和铁合金生产中提高现有埋弧炉的电效率.pdf VIP
原创力文档

文档评论(0)