int binary_search(int a[], int key, int left, int right){    if(left > right)    //ถ้าค่าของ left มากกว่า right แสดงว่าแถวลำดับย่อยไม่มีสมาชิกเหลืออยู่แล้ว และไม่มี key ที่ต้องการ        return -1;  //คืนค่าที่ต้องการแสดงว่าไม่พบค่า key    else    //ถ้ายังมีสมาชิกอยู่ก็ทำการค้นหาต่อไป    {        int mid = (left+right)/2;   //mid ดัชนีตรงกลางของแถวลำดับย่อยหรือหลัก        if(a[mid]>key)  //ถ้าค่าตรงกลางของแถวลำมีค่ามากกว่า key แสดงว่า key ต้องอยู่ระหว่าง a[left] กับ a[mid-1]            return binary_search(a,key,left,mid-1); //ดังนั้นจึงไปค้นหาต่อในแถวลำดับย่อยระหว่าง left และ mid-1        if(a[mid]<key)  //ในทำนองเดียวกันกับ  ค่าตรงกลางของแถวลำมีค่ามากกว่า key            return binary_search(a,key,mid+1,right);        if(a[mid]==key) //หากค่าตรงการของแถวลำกับมีค่าเท่ากับ key แสดงว่าพบแล้ว            return mid; //คืนค่าตำแหน่งของ key ในแถวลำดับ a กลับไป    }}

 1 int binary_search(int a[], int key, int left, int right) 2 { 3     while (left <= right) 4     { 5         int mid = (left+right)/2; 6         if (a[mid] < key) 7             left = mid + 1; 8         else if (a[mid] > key) 9             right = mid - 1;10         else //พบ key ในแถวลำดับ a แล้ว11             return mid;12     }13     // ไม่พบ key14     return -1;15 }