C#二分搜索算法

1. class BinarySearch
2. {
3.     public int search(int[] A, int p, int q, int key)
4.     {
5.         int result = -1;
6.         if (p >= q && key == A[p])
7.         {
8.                    result = p;
9.         }
10.         else
11.         {
12.             int k = (p+q)/2;
13.             if (key == A[k]) 
14.                    result = k;
15.             else 
16.                 result = (key < A[k]) ? search(A, p, k-1, key) : 
18. search(A, k+1, q, key);
19.         }
20.         return result;
21.     }