算法與數據結構：查找表的順序查找、折半查找、插值查找以及Fibonacci查找(Swift版)

查找在生活中是比較常見的，所涉及的這幾種查找都是基於線性結構的查找。也就是說我們的查找表是一個線性表，我們要查找某個元素在線性表中的位置。順序查找就是從頭到尾一個個進行比較，直到找到爲止，此方法適用於無序的查找表。而折半查找、插值查找以及Fibonacci查找的查找表都是有序的，下方的內容會詳細的介紹到。 一、查找協議的定義 因爲我們涉及查找表的多種查找方式，而且查找表的數據結構都是線性結構。基於

>>阅读原文<<