Ciao chi mi aiuta((((
In C devo fare una lista ordinata e trovare la posizione del numero della lista che sto cercando.
#include<stdio.h>
void main()
{
int lista[]={1,2,3,4,5,6,7,8,9};
int media;
int posizione=-1;
int numero=3;
int ultimo=0;
int primo=0;
media=(primo+ultimo)/2;
if(lista[media]==numero){
posizione=media;
if (lista[media]>numero)
ultimo=media;
else
primo=media;
}
printf("%d",posizione);
}
In questo algoritmo il numero da cercare è il 3 e alla fine devo visualizzare la posizione nella lista del numero 3.
grazie