1、順序查找：在一個(gè)已知無(wú)序或有序隊(duì)列中找出與給定關(guān)鍵字相同的數(shù)的具***置。原理是讓關(guān)鍵字與隊(duì)列中的數(shù)從最后一個(gè)開(kāi)始逐個(gè)比較，直到找出與給定關(guān)鍵字相同的數(shù)為止，它的缺點(diǎn)是效率低下。
2、折半查找：它是一種效率較高的查找方法。但是，折半查找要求線(xiàn)性表必須采用順序存儲(chǔ)結(jié)構(gòu)，而且表中元素按關(guān)鍵字有序排列。
首先，假設(shè)表中元素是按升序排列，將表中間位置記錄的關(guān)鍵字與查找關(guān)鍵字比較，如果兩者相等，則查找成功；否則利用中間位置記錄將表分成前、后兩個(gè)子表，如果中間位置記錄的關(guān)鍵字大于查找關(guān)
