Функция binary_search. Проверка работоспособности.

[Kolupaev]

Написал функцию бинарного поиска, вот только правильно она работает для первой половины массива, а для второй возвращает -1, как будто искомого элемента в массиве нет. Пожалуйста, помогите разобраться.

#include "stdafx.h"
#include <iostream>
using namespace std;

int binary_search(int*A, int x, int l, int r){        //A-массив, х-искомое число, l и r - границы массива
	while (r-l>1){          //Пока разность больше одного   
	int cent=(r+l)/2;      // Находим центральный элемент массива
	if(A[cent]==x) {          //Проверяем, является ли центр искомым элементом
		l=cent;
        return cent;
	}
	if (A[cent]<x)         //Если искомы элемент больше центра
	l=cent;                 //Сдвигаем левую границу на центр массива
	else
		r=cent;              //Сдвигаем правую границу на центр массива
	}
		for(int i=l; i<=r; i++){
			if(A[i]==x)
				return i;
		}
		return -1;
}
void main(){
	
	int A[6]={15,23,66,31,5,32};
	int n=binary_search(A,31,0,5);
	cout<<n<<endl;
	system("pause");
}