Alguien me puede ayudar a hacer un array de 10 números desordenados pedidos por el usuario, luego ordenarlos con el ordenamiento por selección, posteriormente pedir un numero al usuario para después proceder a buscarlo en el array y utilizar la búsqueda binaria para determinar si existe o no. El codigo ya pide los numeros que llevara el array, tambien ya los ordena de menor a mayor, lo unico que falta es poder realizar la busqueda binaria.
#include<stdio.h>
#include<conio.h>
#include<string.h>
int main(){
int matriz1[10],filas,columnas,i,j,x,dato,y,aux,min,a,inf,sup,mitad;
char band='F';
printf("\t\t\t\tNUMEROS DESORDENADOS\n\n");
printf("digite la cantidad de numeros a ingresar\n");
scanf("%i",&filas);
printf("\n\n");
if (filas>10){
printf("La cantidad tiene que ser menor a 10");
}
else {
for(i=0;i<filas;i++){
printf("Digite un numero matriz[%i]",i+1);
scanf("%i",&matriz1[i]);
}
}
for(i=0;i<filas;i++){
min=i;
for(j=i+1;j<filas;j++){
if(matriz1[j] < matriz1[min]){
min = j;
}
}
aux=matriz1[i];
matriz1[i]=matriz1[min];
matriz1[min]=aux;
}
printf("ASCENDENTE\n");
for(i=0;i<filas;i++){
printf("%i ",matriz1[i]);
}
printf("\t\t\t\tBUSQUEDA BINARIA\n\n");
printf("Digite el numero que desea buscar\n");
scanf("%i",dato);
inf=0;
sup=filas;
while (inf<=sup)
{
mitad=(inf+sup)/2;
if (matriz1[mitad]==dato)
{
printf("dato %d encontrado posicion %d",dato,mitad);
break;
}
if (matriz1[mitad]>dato)
{
sup=mitad;
mitad=(inf+sup)/2;
}
if (matriz1[mitad]<dato)
{
inf=mitad;
mitad=(inf+sup)/2;
}
}
getch();
return 0;
}