三大查找方法

三種查找算法:順序查找，二分法查找（折半查找），分塊查找，散列表（之後談）算法 1、順序查找的基本思想：數組 從表的一端開始，順序掃描表，依次將掃描到的結點關鍵字和給定值（假定爲a）相比較，若當前結點關鍵字與a相等，則查找成功；若掃描結束後，仍未找到關鍵字等於a的結點，則查找失敗。性能 說白了就是，從頭至尾，一個一個地比，找着相同的就成功，找不到就失敗。很明顯的缺點就是查找效率低。排序 適用於線性

>>阅读原文<<