Вопрос по коду бинарного поиска

[Morpho]

Всем привет!
Делаю задачу, в которой требуется реализовать бинарный поиск.
Почему-то в цикле программа не обрабатывает if-ы, которые проверяют, больше ли серединный элемент требуемого числа, или нет...
Кто-нибудь может помочь найти, ошибку? Пробовал точки остановок использовать - программа даже не заходит в эти if-ы

#include "stdafx.h"
#include <iostream>
#include <stdio.h>
#include <conio.h>
#include <math.h>


#define M_PI 3.14

using namespace std;


int _tmain(int argc, _TCHAR* argv[])
{
	setlocale(LC_ALL, "Russian");

	int n, mid;
	int querry;
	bool found = false;

	printf("Input count of the elements you're going to input: ");
	cin >> n;
	
	int *x = new int[n];

	printf("Now input all your elements: ");
	for(int i = 0; i <= (n-1); i++) cin >> x[i];
	printf("Input your request: ");
	cin >> querry;

	mid = n/2;
	for( ; found ; )
	{
		if(x[mid] < querry) mid = mid/2;
		if(x[mid] > querry)	mid += mid/2;		
		if(x[mid] == querry)
		{
			found = true;
			printf("Index of element you're looking for is %d \n", mid);
			system("pause");
			return 0;
		}

	}

	delete [] x;

	system("pause");
	return 0;
}

[kineziz]

Попробуйте пропустить код через отладчик и построчно его проходите.

[Morpho]

Нашёл проблему. В цикле в if-ах я сравнивал x[mid] с querry, а надо было наоборот...
Вот как-то так:

#include "stdafx.h"
#include <iostream>
#include <stdio.h>
#include <conio.h>
#include <math.h>


#define M_PI 3.14

using namespace std;


int _tmain(int argc, _TCHAR* argv[])
{
	setlocale(LC_ALL, "Russian");

	int n, mid;
	int querry;
	bool found = false;

	printf("Input count of the elements you're going to input: ");
	cin >> n;
	
	int *x = new int[n];

	printf("Now input all your elements: ");
	for(int i = 0; i <= (n-1); i++) cin >> x[i];
	printf("Input your request: ");
	cin >> querry;

	mid = n/2;
	for( ; ; )
	{
		if(querry < x[mid]) mid = mid/2;
		if(querry > x[mid])	mid += mid/2;		
		if(querry == x[mid])
		{
			found = true;
			printf("Index of element you're looking for is %d \n", mid);
			system("pause");
			return 0;
		}
	}

	delete [] x;

	system("pause");
	return 0;
}

[kineziz]

Да не, не в том дело. Вы просто знаки перепутали