程序員必知8大排序3大查找(三)

前兩篇 《程序員必知8大排序3大查找(一)》 《程序員必知8大排序3大查找(二)》 三種查找算法:順序查找,二分法查找(折半查找),分塊查找,散列表(以後談) 一、順序查找的基本思想: 從表的一端開始,順序掃描表,依次將掃描到的結點關鍵字和給定值(假定爲a)相比較,若當前結點關鍵字與a相等,則查找成功;若掃描結束後,仍未找到關鍵字等於a的結點,則查找失敗。 說白了就是,從頭到尾,一個一個地比,找着
相關文章
相關標籤/搜索