本文介绍了C++中的查找技术，包括顺序查找和二分查找，详细讲解了各自的查找过程、前提要求和查询次数，并对比了二分查找相对于顺序查找的优势。接着，文章深入探讨了排序技术，涉及交换类排序法如冒泡排序和快速排序，插入类排序法如简单插入排序和希尔排序，以及选择类排序法中的简单选择排序和堆排序，分析了它们的基本思想和最坏情况下的比较次数。
1. 查找技术
（1）顺序查找
查找过程：
从线性表的第一个元素开始，逐个将线性表中的元素与被查元素进行比较，如果相等，则查找成功；若整个线性扫描结束，仍未找到与被查元素相等的元素，则表示线性表中没有被查元素，查找失败。
前提要求：
线性表
查询次数：
最少1次，第一个元素就是要查的元素；
最多n次，最后一个元素才是要查的元素，或者查到最后都没发现要查的元素；
因此平均情况是n/2次。
只能顺序查找的情况：
线性表为无序表；
采用链式存储结构存储的表
（2）二分法查找
查找过程：
被查元素X
将X与线性表的中间元素比较，会有3种情况：
如果与中间项的值相等，则查找成功，结束查找；
如果X小于中间项的值，则在线性表的前半部分以二分法继续查找；
如果X大于中间项的值，则在线性表的后半部分以二分法继续查找。
前提要求：
1.用顺序存储结构
2.线性表是有序表，此处“有序”指的是非递减的顺序
查询次数：
最少1次&#x
最低0.47元/天 解锁文章
818
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
