jueves, 20 de noviembre de 2008

Implementación , C

void insercionBinaria (int vector[], int n){
int k,primero,aux,ultimo,central,i,e,y=4,x;
for (k=1; k aux=vector[k];
primero=0;
ultimo=k-1;
//busqueda binaria



while(primero<=ultimo){


central=(int)((primero+ultimo)/2);
if(aux<=vector[central]){
ultimo=central-1;}
else{
primero=central+1;}


}
/*desplazamos a la derecha*/

i=k-1;
while(i>=primero){
vector[i+1]=vector[i];
i=i-1;
}
vector[primero]=aux;
do{
x=1;
gotoxy(1,y);
for(e=0;e<10;e++){
printf("%d ",vector[e]);
getch();
}
y++;
}while(x<1);

}

}

No hay comentarios: