c語言編程判斷奇偶 C語言中的“折半查找法”是什么?
C語言中的“折半查找法”是什么?在最壞的情況下,它使用二進制搜索策略來搜索元素。例如,排序后的數(shù)據(jù)是15 12 35 64 78 89 123 456。如果要查找12,請先將12與上述9個數(shù)字中的中間
C語言中的“折半查找法”是什么?
在最壞的情況下,它使用二進制搜索策略來搜索元素。例如,排序后的數(shù)據(jù)是15 12 35 64 78 89 123 456。如果要查找12,請先將12與上述9個數(shù)字中的中間數(shù)字(64)進行比較,12< 64按上述順序排列,因此您找到的數(shù)據(jù)位于前半部分,即15 12 35 64,然后將12與前半部分的中間數(shù)字(12)進行比較。這樣,您可以在兩次搜索后找到一半。半搜索的目的是提高搜索效率!