第 6 章2━━顺序表排序和查找.pdfVIP

C++程序设计 第6章(2) ━━顺序表的排序和查找 主要内容  查找与排序  常用查找方法━━顺序查找  常用查找方法━━折半查找 （二分法查找）  插入排序法━━直接插入、折半插入  选择排序法  冒泡排序法  索引排序与查找 查找与排序  查找：指在一组数据元素中寻找满足条件的数据元素，并进一步给出其具体信息。  常用查找方法：①顺序查找 ②折半查找  排序：指将一组数据元素从无序序列调整为有序序列。从小到大的排序称为升序， 从大到小的排序称为降序。 ①关键字：若待排序的数据元素含有多个成员数据项，可根据排序需要选择其中的一 个成员数据项作为依据进行排序，称以该成员数据项为关键字的排序。也可选择其 中的若干个关键字为依据进行排序，先按主关键字进行排序，而主关键字相同的数 据元素之间，再按次关键字进行排序… … 。 ②稳定排序：指当两个数据元素关键字相同时，原来排在前的仍然排在前。  常用排序方法：①插入排序 ②选择排序 ③冒泡排序 常用查找方法━━顺序查找  顺序查找方法：指从第一个数据元素开始，依次顺序查找下去，直到找到要