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

[shadow155]

Двоичный поиск

#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();
}

[shadow155]

Как читается if (BinarySearch(A, key,N)==-1)
cout<<"\nЭлемент не найден";
else
cout<<"\nНомер элемента: "<<BinarySearch(A, key,N);?
Чем отличается int BinarySearch(int A[], int key,int N)
от BinarySearch(A, key,N)?