mảng có thứ tự tăng dần, tìm x, nó bị sai kq, e nhập x ngoài giá trị của mảng nó cũng bảo tồn tạo x trong mảng, nhập x thuộc phần tử của mảng nó cũng bảo tồn tại x trong mảng. mà e ko bit nó sai chỗ nào nữa
// chia de tri tim kiem x trong mang.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include <iostream>
using namespace std;
bool timx(int a[], int x, int n)
{
int left = 0;
int right = n - 1;
while (left <= right)
{
int mid = (left + right) / 2;
if (x = a[mid])
{
return 1;
}
else if (x < a[mid])
right = mid - 1;
else
left = mid + 1;
}
return -1;
}
int _tmain(int argc, _TCHAR* argv[])
{
int x,mid;
int a[] = { 1,2,3,4,5,6,7,8 };
int n = 7;
cout << "nhap x=";
cin >> x;
int k = timx(a, x,n);
if (k == 1) cout << "ton tai x trong mang!";
else if(k==-1) cout << "ko ton tai x trong mang!";
return 0;
}