1. 程式人生 > >【算法】常見數組搜索算法

【算法】常見數組搜索算法

指定 轉換 地址 轉換方法 clas 內部 lis 方式 折半

數組搜索是指從指定數組中去搜索某個特定元素的位置。主要有以下搜索方式:

  1. 線性搜索(從頭搜到尾遍歷):這種方法對於元素過多的數組,性能極低。

  2. 二分搜索(又稱二分查找法、折半查找法):比較有效,但是前提是數組元素必須有序。

  3. 哈希表查找法:哈希表查找是通過對記錄的關鍵字值進行運算,直接求出結點的地址,是關鍵字到地址的直接轉換方法,php數組內部實現就是用哈希表實現的。

【算法】常見數組搜索算法