C語言中的折半查找法是什麼意思?

C語言中的折半查找法是什麼意思?

C語言中的折半查找法是什麼意思?
麻煩大家幫忙講一下他是什麼意思......

最佳回答：

折半查找的前提是已經對數據做好了排序，然後再折半查找
例如排序後的數據是151235647889123456
你要查找12，首先用12跟上面排好順序的9個數中間那個比較（64），12<64，因此你查找的數據在前半部分，即
15123564，再用12跟前半部分中間那個數比較（12），這樣找了2次就找到了
折半查找的目的是提高查找的效率