Data Structure: Binary Search

// BinarySearch.cpp : Defines the entry point for the console application.// Create by Xianyi.Ye, July 25th,2010#include "stdafx.h"#include <iostream.h>int binarySearch(int num[], int start, int end, int value){if(start>end)return -1 ;else{int mid = (start+end)/2 ;if(value==num[mid])return mid ;if(value<num[mid])return binarySearch(num, start, mid-1, value) ;elsereturn binarySearch(num, mid+1, end, value) ;}}int main(int argc, char* argv[]){int num[13] = {1,2,3,4,5,6,7,8,9,10,11,12,13} ;int pos = binarySearch(num, 0, 12, 7) ;cout<<"pos="<<pos<<" num="<<num[pos]<<endl ;return 0;}