C语言程序设计与数据结构刘信杰电子教案 C语言程序设计与数据结构 课件第15章.pptVIP

C语言程序设计与数据结构 第15章 查找与排序 总体要求： 掌握查找与排序的基本概念； 掌握顺序查找和二分查找的算法； 掌握直接插入排序、简单选择排序、冒泡排序的算法； 学习重点： 查找的有关算法：顺序查找、折半查找； 常用的排序方法：插入排序、交换排序。 主要内容 15.1 基本概念 15.2 查找算法介绍 15.3 排序算法介绍 15.4 典型习题分析解答 15.1基本概念 15.1.1 查找的基本概念 查找表(Search Table) 是由同一类型的数据元素(或记录)构成的集合。 若对查找表只作前两种统称为“查找”的操作，则称此类查找表为静态查找表(Static Search Table)。若在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已存在的某个数据元素，则称此类表为动态查找表(Dynamic Search Table)。本章集中讨论静态查找表。????所谓“查找”即为在一个含有众多的数据元素(或记录)的查找表中找出某个“特定的”数据元素(或记录)。 ???? 关键字(Key) 是数据元素(或记录)中某个数据项的值，用它可以标识(识别)一个数据元素(或记录)。若此关键字可以唯一地标识一个记录，则称此关键字为主关键字(Primary Key)(对不同的记录，其主关键字均不同)。反之，称用以识别若干记录的关键字为次关键字(Second