mdd/gpu/ArrayUtils.cpp
long binSearch(long* array, long size, long value)
{
	long average_index = 0; // переменная для хранения индекса среднего элемента массива
	long first_index = 0; // индекс первого элемента в массиве
	long last_index = size - 1; // индекс последнего элемента в массиве
	if (last_index == -1)
	{
		return last_index; // массив пуст
	}
	while (first_index < last_index)
	{
		average_index = first_index + (last_index - first_index) / 2; // меняем индекс среднего значения
		value <= array[average_index] ? last_index = average_index : first_index = average_index + 1;    // найден ключевой элемент или нет 
	}
	if (array[last_index] == value)
	{
		return last_index;
	}
	else
	{
		return -1;
	}
}
/*
* Binary search in given array
* Input: array and it's length, value to search
* Return: index of element or -1
*/
Binary search in given array
Input: array and it's length, value to search
Return: index of element or -1
Binary search in given array Input : array and it ' s length value to search Return : index of element or - 1
long binSearch(long* array, long size, long value)
{
	long average_index = 0; 
	long first_index = 0; 
	long last_index = size - 1; 
	if (last_index == -1)
	{
		return last_index; 
	}
	while (first_index < last_index)
	{
		average_index = first_index + (last_index - first_index) / 2; 
		value <= array[average_index] ? last_index = average_index : first_index = average_index + 1;    
	}
	if (array[last_index] == value)
	{
		return last_index;
	}
	else
	{
		return -1;
	}
}
long binSearch ( long * array , long size , long value ) { long average_index = 0 ; long first_index = 0 ; long last_index = size - 1 ; if ( last_index == -1 ) { return last_index ; } while ( first_index < last_index ) { average_index = first_index + ( last_index - first_index ) / 2 ; value <= array [ average_index ] ? last_index = average_index : first_index = average_index + 1 ; } if ( array [ last_index ] == value ) { return last_index ; } else { return -1 ; } }
Binary search in given array
Input: array and it's length, value to search
Return: index of element or -1
Binary search in given array Input : array and it ' s length value to search Return : index of element or - 1
// переменная для хранения индекса среднего элемента массива // индекс первого элемента в массиве // индекс последнего элемента в массиве // массив пуст // меняем индекс среднего значения // найден ключевой элемент или нет 