折半查找,二分法查找

static int binSearch(int value) {
   int upperBound, lowerBound, mid;
   upperBound = arr.Length-1;
   lowerBound = 0;
   while(lowerBound <= upperBound) {
     mid = (upperBound + lowerBound) / 2;
     if (arr[mid] == value)
         return mid;
     else
     if (value < arr[mid])
         upperBound = mid - 1;
     else
         lowerBound = mid + 1;
   }
   return -1;
}

前提是这个集合是一个有序的组合，不然就不可以折半去找

折半的原理基本上就是把一个有序的集合从中间拆成两半，然后看中间序号的元素是否大于你要查找的值，如果小于就跳到后半段，从后半段的中间序号开始查

举例

想象你正在试图猜测一个朋友选出的1到100之间的数。对于你做出的每一次猜测，朋友告诉你是否猜到了正确的数字，或者你的猜测过大，又或者过小。最佳策略是选择50作为第一个猜测目标。如果猜测过大下一个你就猜25。如果50过小你再猜75。每一次猜测，你应当选择较小的范围或者较大的范围（由你的猜测是过大或过小而定）的中间点作为下一个猜测目标。只要遵守这个策略，你将最终猜到正确的数字。图4.1展示了在选定的数字是82的情况下这个方法的工作情况。