ANTICHAT — форум по информационной безопасности, OSINT и технологиям

int bin_find_mm(int *, int, int ,int, int);
/*
* Рекурсивная функция поиска позиции q, такой что
* A[q-1] < x < A[q]
* возвращает q
*/

int main(){
	int mas[7]={1,4,6,7,10,16,23};
	cout<<bin_find_mm(mas, 0, 6, 24, 7)<<endl;
}

int bin_find_mm(int *A, int p, int r, int x, int minq){
	int temp = minq;
	if (p <= r){
		int q = (p+r)/2;
		if (x < A[q])
			temp = bin_find_mm(A, p, q-1, x, q);
		else if (x > A[q])
			temp = bin_find_mm(A, q+1, r, x, minq);
		else
			return q;
	}
	if (temp < minq)
		return temp;
	else
		return minq;
	
}

int timeBeg = time(NULL);
....
int totalTime = time(NULL) - timeBeg;
cout<<"total time to sort = "<<totalTime<<endl;

#include <ctime>
...
clock_t t0 = clock();
//что-нить делаем
clock_t t1 = clock();
cout << "time: " << (double)(t1 - t0) / CLOCKS_PER_SEC << endl;