版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
1、2.7搜索和排序，顺序搜索和二分搜索法算法基本排序算法(交换类排序，选择类排序，插入类排序)，2.7.1搜索，搜索是在给定的数据结构中根据给定的条件找到满足条件的节点。不同的数据结构采用不同的搜索方法。搜索的效率直接影响数据处理的效率。搜索结果：搜索成功：查找符合条件的节点失败：未找到符合条件的节点。2.7.1.1顺序搜索(线性搜索)，搜索过程：对于给定的关键字k，从线性表的一端开始，将记录的关键字与k逐一比较，直到找到关键字等于k的记录或到达表的另一端。您可以从前到后或从后到前进行检查。平均而言，与表中一半以上的元素相比，效率较低。平均搜索长度很大。在以下两种情况下，只能进行顺序搜索：a .
2、线性表是无序表(元素排列是无序的)；即使它是一个有序的线性表，它也采用链式存储结构。2.7.1.2二分搜索法(二分搜索法)的想法：首先确定要搜索的记录的范围，然后逐渐缩小范围，直到找到该记录或确认无法找到为止。前提：必须在具有顺序存储结构的有序表中执行。有三种情况：1)如果中间项目的值等于x，则表示它已被找到。2)如果x小于中间项的值，则搜索线性表的前半部分；3)如果x大于中间项的值，在线性表的后半部分查找。特点：它比顺序搜索方法更有效。在最坏的情况下，有必要比较log2n次。2.7.2分类，2.7.2.1概述1。排序功能：根据关键字将数据元素(或记录)的任何序列重新排列成有序序列。2.排序过
3、程的组成步骤：首先，比较两个关键词的大小；然后将记录从一个位置移动到另一个位置。排序方法，插入排序，选择排序，交换排序，合并排序，直接插入排序，分割插入排序，简单选择排序，堆排序，气泡排序，快速排序，2.7.2.2插入排序直接插入，分割插入，1。基本思想：从数组的第二个元素开始排序，它需要n(n-1)/2个比较。该算法适用于n小、时间复杂度为O(n2)的情况。要排列的元素顺序：53 27 36 15 69 42第一顺序：27 53 36 15 69 42第二顺序：27 36 53 15 69 42第三顺序：15 27 36 53 69 42第四顺序：15 27 36 53 69 42第五顺序：15 27 36 42 53 69直列按照插入排序的示例，对于要用n个数据元素排序的列，插入操作应执行n-1次。2.半插入排序半插入排序在寻找插入位置时，我们不逐一比较，而是使用半
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 严格落实日常考勤制度
- 二手房中介日常考勤制度
- 中介临时工考勤制度规定
- 公司考勤制度管理制度
- 初中学校教职工考勤制度
- 工厂四班三运转考勤制度
- 小学厨师考勤制度及流程
- 市场人员出差考勤制度
- 2026年尿常规试题及答案
- 幼儿园上课期间考勤制度
- （14）普通高中音乐课程标准日常修订版（2017年版2025年修订）
- 2025年中级消防设施操作员理论考试题库(300题)附答案
- 高度参与的课堂：提高学生专注力的沉浸式教学阅读记录
- 管道巡护应急预案
- GB/T 37607-2025耐蚀合金盘条和丝
- 六年级科学下册教学详细计划
- U型生产线课件
- 智能汽车跑起来课件
- 铜氨溶液碱分解中CuO形貌控制与催化活性研究
- 药品注册试题（附答案）
- 基因编辑技术的发展历程
评论
0/150
提交评论