順序查找

順序查找，又稱爲線性查找，主要用於在線性表中進行查找。順序查找通常分爲對一般無序線性表的查找和對按關鍵字有序的順序表的查找。 順序查找的缺點是當n很大時，平均查找長度較大，效率低；優點是對數據元素的存儲沒有要求，順序存儲和鏈式存儲皆可。 一般線性表的順序查找 基本思想：從線性表的一段開始，逐個檢查關鍵字是否滿足給定的條件。若查到某個元素的關鍵字滿足給定條件，則查找成功 ，返回該元素在線性表中的位置

>>阅读原文<<