二分查找、分塊查找、哈希查找

1.二分查找 二分查找就是折半查找，其基本思想是：首先選取表中間位置的記錄，將其關鍵字與給定的關鍵字key進行比較， 若相等，則查找成功；若key值比該關鍵字值大，則要找的元素必定在右子表中，則繼續對右子表進行折半查找； 若key值比該關鍵字值小，則要找的元素必定在左子表中，繼續對左子表進行折半查找。如此地推，直到查找成功 或查找失敗（查找範圍爲0）。 /*二分查找*/ /*本實例採用

>>阅读原文<<