程序員必知3大查找

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

>>阅读原文<<