應(yīng)用線性表（1）創(chuàng)建序列表（2）得到I元素（3）搜索元素X（4）在某個位置插入數(shù)據(jù)（5）刪除某個位置數(shù)據(jù)并調(diào)用主函數(shù)中的操作。*/#include順序搜索的基本思想是遍歷整個列表，并將記錄的關(guān)鍵字與給

應(yīng)用線性表（1）創(chuàng)建序列表（2）得到I元素（3）搜索元素X（4）在某個位置插入數(shù)據(jù)（5）刪除某個位置數(shù)據(jù)并調(diào)用主函數(shù)中的操作。*/#include

順序搜索的基本思想是遍歷整個列表，并將記錄的關(guān)鍵字與給定值逐一進(jìn)行比較。如果記錄的關(guān)鍵字等于給定值，則搜索成功并找到該記錄。如果關(guān)鍵字與最后一條記錄的給定值之間的比較不相等，則表中沒有記錄，搜索失敗。

二進(jìn)制搜索的基本思想是：

在有序表中，以中間記錄作為比較對象。如果給定值等于中間記錄的關(guān)鍵字，則搜索成功；如果給定值小于中間記錄的關(guān)鍵字，則在中間記錄的左半部分繼續(xù)搜索；如果給定值大于中間記錄的關(guān)鍵字，則在右半部分繼續(xù)搜索中間記錄的一半。重復(fù)上述過程，直到找到為止。