09 2022 档案

摘要:查找分为内查找和外查找。 顺序表查找: 线性表的顺序存储结构主要使用两种方法:顺序查找和二分查找。 1)顺序查找:从表的一端开始,顺序扫描线性表,依次把扫描的记录和关键字比较,如果相等查找成功返回所在记录下标,否则失败,继续查找直到扫描完成。 2)二分查找:要求查找线性表必须是顺序存储结构的有序表, 阅读全文
posted @ 2022-09-20 14:23 TongXiaLi 阅读(458) 评论(0) 推荐(0) 编辑
摘要:排序分为内部排序和外部排序,区别在于存储数据的位置。 内部排序分别有五类:插入、选择、交换、归并和分配排序。 排序过程有两个操作:一是比较关键字大小,二是记录的移动或改变。 (1)插入排序 基本思想:每次将待排序的记录按关键字的大小插入到前面已经排序好的适当位置,直到全部记录插入完成。 主要方法:直 阅读全文
posted @ 2022-09-19 14:37 TongXiaLi 阅读(179) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示