數據結構 折半查找法(算法思想和源代碼)

Ⅰ )算法思想          首先,將表中間位置記錄的關鍵字與查找關鍵字比較,若是二者相等,則查找成功;不然利用中間位置記錄將表分紅前、後兩個子表,若是中間位置記錄的關鍵字大於查找關鍵字,則進一步查找前一子表,不然進一步查找後一子表。      重複以上步驟,直到找到知足條件的結果爲止,若找不到,則返回失敗。算法 Ⅱ)源代碼 #include<stdio.h>   #define MaxSiz
相關文章
相關標籤/搜索