Исправить бинарный поиск

#include "pch.h"
#include <iostream>
#include <conio.h>
#include <stdlib.h>
#include <cmath>
#include <locale>
using namespace std;
int i, j, k = 0;
int counter = 0;
 
int main()
{
    setlocale(0, "");
    srand((unsigned)time(NULL)); 
 
    int n;
    
    cout << "Введите количество элементов в массиивах: ";
 
    cin >> n;
    
    int* A = new int[n];
    int* ptr = A;
 
    int* B = new int[n];
    int* ptr_2 = B;
    
    int* Res = new int[n];
    int* ptr_3 = Res;
    
    
    // Заполнение массива случайными числами
    cout << "\nМассив 1:" << endl;
    
    for (i = 0; i < n; i++)
    {
        A[i] = (rand() % 1000);     
    }
    cout << endl;
 
    //Сортировка массива пузырком
    int temp; // временная переменная для обмена элементов местами
 
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (A[j] > A[j + 1]) {
                // меняем элементы местами
                temp = A[j];
                A[j] = A[j + 1];
                A[j + 1] = temp;
            }
        }
    }
 
    // Вывод массива
    for (i = 0; i < n; i++)
    {
        cout << *(ptr + i) << " ";
    }
 
 
 
    
    cout << "\nМассив 2:" << endl;
 
    for (j = 0; j < n; j++)
    {
        B[j] = (rand() % 1000);
        //cout << *(ptr_2 + j) << " ";
    }
    cout << endl;
    
 
    int temp2; // временная переменная для обмена элементов местами
 
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (B[j] > B[j + 1]) {
                // меняем элементы местами
                temp2 = A[j];
                B[j] = B[j + 1];
                B[j + 1] = temp2;
            }
        }
    }
 
// Вывод второго массива
    for (j = 0; j < n; j++)
    {       
        cout << *(ptr_2 + j) << " ";
    }
    cout << endl;
 
 
 
    
    cout << "\nЛинейный метод:" << endl;
 
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++) {
            counter += 1;
            if (*(ptr + i) == *(ptr_2 + j) && *(ptr + i) % 2 == 0) {
                cout << *(ptr + i) << " ";
                break;
            }
        }
    }
    
    
    cout << endl;
    
    for (int i = 0; i < n; ++i)
    {
        int pos = i;
        int tmp = A[i];
        for (int j = i + 1; j < n; ++j)
        {
            if (A[j] < tmp)
            {
                pos = j;
                tmp = A[j];
            }
        }
        A[pos] = A[i];
        A[i] = tmp;
    }
    cout << endl;
    for (int i = 0; i < n; ++i)
    {
        int pos = i;
        int tmp = B[i];
        for (int j = i + 1; j < n; ++j)
        {
            if (B[j] < tmp)
            {
                pos = j;
                tmp = B[j];
            }
        }
        B[pos] = B[i];
        B[i] = tmp;
    }
    
    int counter1 = 0;
 
    cout << "\nБинарный метод:" << endl;
    
    int mid;
 
    for (int i = 0; i < n; i++) {
        mid = n / 2;
        for (int j = 0; j < n; j++) {
 
            if (A[i] <= B[mid]) {
                mid = mid / 2;
                counter1 += 1;
            }
            if (A[i] >= B[mid]) {
                
                mid = mid + 1;
                counter1 += 1;
            }
            if (A[i] == B[mid] && A[i] % 2 == 0) {
                cout << B[mid] << " ";
                break;
            }
        }
    }
    cout << "\n\n" << endl;
    cout << endl << "Количество итераций использованых линейным методом = " << counter << endl;
    cout << "\n\nКоличество итераций использованых бинарным методом = " << counter1 / 3 << endl;
 
    delete[] A;
    delete[] B;
    delete[] Res;
 
    
 
 
    system("pause");
    return 0;
}