Объяснить код

#include "stdafx.h"
#include "iostream"
#include "conio.h"
#include "stdio.h"
using namespace std;
 
 
int BinarySearch(int A[], int key,int N)
{
int left=0, right=N-1, mid; 
while (left<=right)
{
mid=left+(right-left)/2;
if (key<A[mid])
right=mid-1;
else 
if (key>A[mid]) 
left=mid+1; 
else 
return mid;
}
return -1;
}
//главная функция
void main()
{
setlocale(LC_ALL,"Rus");
int i, key,N;
int A[100];
cin>>N;
for (i=0; i<N; i++)
cin>>A[i];
cout<<"Искомый элемент > "; 
cin>>key; //ввод ключа
if (BinarySearch(A, key,N)==-1)
cout<<"\nЭлемент не найден";
else 
cout<<"\nНомер элемента: "<<BinarySearch(A, key,N);
_getche();}

#include "stdafx.h"
#include <iostream>
#include <conio.h>
using namespace std;
int i, N;
 
int LineSearch(int A[], int key)
{
for (i=0; i<N; i++)
if (A[i]==key) 
return i;
return -1;
}
 
void main()
{
setlocale(LC_ALL,"Rus");
int key, A[1000];
cout<<"Размер массива > "; 
cin>>N;
 
cout<<"Исходный массив: ";
for (i=0; i<N; i++)
{
cin>>A[i];
}
cout<<endl;
cout<<"Искомый элемент > "; 
cin>>key;
cout<<endl;
if (LineSearch(A, key)==-1)
cout<<"\nЭлемент не найден";
else 
cout<<"\nНомер элемента: "<<LineSearch(A, key);
_getche();
}

#include "stdafx.h"
#include "iostream"
#include "conio.h"
#include "stdio.h" //библиотеки
using namespace std;
 
 
int BinarySearch(int A[], int key,int N) // a - массив, key - ключ, n - размер массива
{
int left=0, right=N-1, mid; //левая и правая границы, середина
while (left<=right) //пока правая граница правее левой
{
mid=left+(right-left)/2; //середина между пр. и лв. границами
if (key<A[mid]) //если ключ левее середины, то двигаем правую границу
right=mid-1;
else 
if (key>A[mid]) // если ключ правее середины, двигаем левую границу
left=mid+1; 
else 
return mid; //если ключ посередине - возвращаем ее
}
return -1; //ничего не нашли
}
//главная функция
void main()
{
setlocale(LC_ALL,"Rus"); //подключаем рус. язык
int i, key,N; //счетчик, ключ, размер массива
int A[100]; //массив
cin>>N; //вводим размер массива
for (i=0; i<N; i++)
cin>>A[i]; //вводим массив
cout<<"Искомый элемент > "; 
cin>>key; //ввод ключа
if (BinarySearch(A, key,N)==-1)
cout<<"\nЭлемент не найден";
else 
cout<<"\nНомер элемента: "<<BinarySearch(A, key,N); //ищем ключ
_getche();}

int LineSearch(int A[], int key)
{
for (i=0; i<N; i++) //идем по всему массиву
if (A[i]==key) //если элемент совпал с ключем
return i; //возвращаем его
return -1; //ничего не нашли
}