二級C語言公共基礎知識，以及習題總結（三）查找和排序

二級C語言公共基礎知識，以及習題總結（三） 查找和排序 一、順序查找 只能用順序查找的情況，（1）線性無序表；（2）有序線性鏈表。 長度爲n的線性表最壞查找次數爲：n次；最大值或最小值的比較次數爲n-1次 二、二分法查找 二分法只適用於順序存儲的有序表。最壞比較次數爲： 每次排除半 三、排序 四、查找和排序相關練習 C（順序查找只能一個挨着一個） C（找最大值需要把所有的都找一遍） C D B C

>>阅读原文<<