摘要: 排序方法的分类:按存储介质可分为:内部排序:数据量不大,数据在内存,无需内外存交换数据;外部排序:数据量较大,数据在外存(文件排序)。按比较器个数可分为:串行排序:单处理机(同一时刻比较一对元素);并行排序:多处理机(同一时刻比较多对元素)。按主要操作可分为:比较排序:用比较的方法:插入排序,交换排 阅读全文
posted @ 2021-08-19 22:46 smilecomzyb 阅读(105) 评论(1) 推荐(0) 编辑
摘要: 查找表:由同一类型的数据元素或记录构成的集合。关键字:用来标识一个数据元素某个数据项的值。主关键字:可以唯一的标识一个记录的关键字,次关键字:用以识别若干个记录的关键字是次关键字。 查找表:静态查找表:仅作查询(检索)操作。动态查找表:作插入和删除操作的查找表。顺序查找算法改进:将带查找值放入表头( 阅读全文
posted @ 2021-08-19 19:52 smilecomzyb 阅读(243) 评论(0) 推荐(0) 编辑