二级C语言公共基础知识，以及习题总结（三）查找和排序

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

>>阅读原文<<