二分查找-最基本的實現-小白初識

  二分查找特別好理解，就類似於快排和歸併當中用到的分治的思想，每次取中間數與目標數相比較，然後確定是大了還是小了，區間折半。 就比如： 小紅選中了1-100中的某個數字（這個數字是56），要小明來猜，產生如下對話： 小明第一次猜測：68 小紅：大了 小明第二次猜測：35 小紅：小了 小明第三次猜測：58 小紅：大了 小明第四次猜測：49 小紅：小了 小明第五次猜測：54 小紅：小了 小明第六次猜

>>阅读原文<<