《计算机算法通俗教程》课件 第6章 查找.pptx

目录6.1查找概述6.2顺序查找6.3二分查找6.4STL中的查找函数

6.1查找概述查找是计算机编程中最基本、最常用的操作之一，我们每天都在使用它，比如在通讯录里找联系人，在文件系统中找文件。在本章中，我们将学习几种经典的查找算法，包括顺序查找和二分查找，并了解如何利用C++标准库中的查找函数来提高编程效率。第6章查找

定义：在大量信息中寻找特定元素的过程。基本定义常见算法：1.顺序查找2.二分查找3.插值查找4.哈希查找等常见算法分类：无序查找：数列无需有序（如顺序查找）。有序查找：数列必须有序（如二分查找）。算法分类6.1查找概述

6.2.1顺序查找基础一、基本思想逐