二级C语言公共基础知识，以及习题总结（三）
查找和排序
一、顺序查找
只能用顺序查找的情况，（1）线性无序表；（2）有序线性链表。
长度为n的线性表最坏查找次数为：n次；最大值或最小值的比较次数为n-1次
二、二分法查找
二分法只适用于顺序存储的有序表。最坏比较次数为：
每次排除半
三、排序
四、查找和排序相关练习
C（顺序查找只能一个挨着一个）
C（找最大值需要把所有的都找一遍）
C
D
B
C
B
D
B
B（所有有希尔排序和堆排序的都不可以选这两个不一样）
A（10x9/2）
C（所有有希尔排序和堆排序的都不可以选这两个不一样）
A
