Estoy realizando un programa en Dev C++ que genera números aleatorios y después se ordenan en un vector por el método de inserción... Hasta aquí todo marcha bien, el problema a solucionar es que ahora debe encontrar el numero 50 y si no esta en la lista que me muestre el inmediato superior y especifique cuantas comparaciones hizo en la búsqueda.
tengo lo siguiente:
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define V_SIZE 10
int cont;
// Declaracion de metodos
void gen_rand(int v[], int size);
void print_vect(int v[], int size);
void swap(int v[], int o, int d);
void insert_sort(int v[], int size);
//menu principal
int main(int argc, char *argv[])
{
int v[V_SIZE];
printf("\t Ordenando por Insercion \n");
gen_rand(v, V_SIZE);
printf("\nNumeros Aleatorios generados: ");
print_vect(v, V_SIZE);
printf("\nNumeros ordenados: ");
insert_sort(v, V_SIZE);
print_vect(v, V_SIZE);
//Suponiendo que la lista generada ya ordenada fue [1 2 3 5 63 70]
//Que aqui mostrara tal vez..."El numero 50 no esta en la lista, su inmediato superior es 63"
//"Y se realizaron N comparaciones"
return 0;
}
//Metodo para generar la lista aleatoria
void gen_rand(int v[], int size) {
int i;
cont = cont + 1;
srand(time(NULL) * cont);
for (i = 0; i < size; i++)
v[i] = rand() % 100;
}
//Impresion de la lista
void print_vect(int v[], int size) {
int i;
printf("[ ");
for(i = 0; i < size; i++)
printf("%d ", v[i]);
printf("]\n");
}
//Metodo de ordenamiento por insercion
void insert_sort(int v[], int size) {
int i, j, temp;
for (i = 0; i < size; i++) {
temp = v[i];
j = i - 1;
while (j >= 0 && v[j] > temp) {
v[j+1] = v[j];
j--;
}
v[j+1] = temp;
}
}