數據結構-順序查找和折半查找

順序查找即線性查找，一般分爲通常無序線性表的順序查找和有序順序表的順序查找。 通常線性表的順序查找：從線性表的一端開始，逐個檢查關鍵字是否知足條件，若存在則查找成功，返回線性表的位置；不然查找失敗。 有序表順序查找：即查找以前就已知順序表是排序了的。假設線性表L是按關鍵字從小到大排列的，查找的順序是從前日後查找，待查找元素的關鍵字爲key, 當查找到第i個元素時，發現第i個元素對應的關鍵字小於ke

>>阅读原文<<