Programación de búsqueda de matrices
Usar espacio de nombres std
int BinarySearch(int* array, int value, int len)
{
int bajo = 0, alto = len-1;
mientras(bajo & lt;=alto)
{
int medio =(bajo+ alto) /2;
if( valor == matriz[ medio ])
{
Volver al medio;
}
else if(valor & gt; matriz [medio])
{
bajo=medio+1;
}
Otro
{
Alto=medio-1;
}
}
retorno- 1 ;
}
int main()
{
int matriz[10] = { -6, -4, 1 , 3, 8, 9, 11, 12, 14, 0};
int longitud = tamañode(matriz)/tamañode(int);
int num
cout<<"Ingrese el número a buscar:";
CIN>>num
int result = BinarySearch(array, num, length-1);/ /La longitud de la matriz es 10, pero sólo los primeros 9 elementos están involucrados en la búsqueda. La longitud libre se utiliza para los elementos insertados.
if( -1!=resultado)
{
cout & lt& lt"índice de número" & lt& ltnum & lt& lt"es"& lt& ltresult& lt& ltendl
}
Otro
{
int I = longitud-1;
Y ( i!= 0 & amp& amparray[ i - 1 ]>Num) //Ordenación por inserción
{
matriz[I]= matriz[-I];
}
array[I]= num;
cout & lt& lt"number" & lt& ltnum & lt& lt" no existe. Array después de insertar el número:\ n ";
for(I = 0;i<length;++i)
{
cout <<array[I]< & lt" ";
}
cout & lt& ltendl
}
Sistema("pausa");
}