12 2021 档案
数据结构——排序
摘要：排序 概述 分类 按存储介质分： 内部排序：数据量不大，数据在内存，无需内外存交换数据 外部排序：数据量较大，数据在外存（文件排序） 外部排序时，将数据分批调入内存，中间结果还要及时放入外存 按比较器个数 串行排序：单个处理机（同一时刻比较一对元素） 并行排序：多个处理器 按主要操作 比较排序：用比
数据结构——查找
摘要：查找 线性表的查找 顺序查找（线性查找） 顺序表或线性链表表示的静态查找表 元素之间无序 typedef struct{ KeyType key;//关键字域 ... //其他域 }ElemType; typedef struct{//顺序表结构类型定义 ElemType *R; //表基址 int
