tengo una estructura enorme con datos de un empleado(nombre,rut,fecha nacimiento, etc etc.) tengo otra estructura que es de fechas(dia, mes año) y por ultimo una estructura que almacena como char el cargo, el dpto salario y fecha de inicio del empleado.
se definio antes las siguientes constantes:
#define MAX_STRING 40
#define MAX_EMPLEO 10
#define MAX_EMPLEADOS 3500
se me pide hacer una funcion que permita una busueda secuencial y binaria, que dado el rut encuentre la posicion o subindice de un empleado en la lista, en caso de no encontrarse , la funcion debe devolver la posicion en donde deviera insertarse.
tambiuen se me dijo que usara el siguiente prototipo para la funcion:
int posicion (int key_rut,int inicio,int fin)
quisiera saber si alguien por favor puede ayudarme con este ejercicio, porque llevo algunas horas dandole vueltas y todas las soluciones que se me han ocurrido estan limitadas por el codigo...
me despido, desde ya agradeciendo cualquier ayuda.