二分查找法(折半查找法)及C語言實現

折半查找,也稱二分查找,在某些狀況下相比於順序查找,使用折半查找算法的效率更高。可是該算法的使用的前提是靜態查找表中的數據必須是有序的。web 例如,在{5,21,13,19,37,75,56,64,88 ,80,92}這個查找表使用折半查找算法查找數據以前,須要首先對該表中的數據按照所查的關鍵字進行排序:{5,13,19,21,37,56,64,75,80,88,92}。 在折半查找以前對查找表
相關文章
相關標籤/搜索