017_Insercion.c

Go to the documentation of this file.

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
#define N 1000000
 
int main(int argc, char *argv[])
{
    long int n, i, j;
    float X[N], max, min, aux;
    srand(time(NULL));
    do{
        printf("Ingrese el numero de elementos: ");
        scanf("%ld", &n);
    }while(n<2||n>N);
    printf("Ingrese le valor maximo: ");
    scanf("%f", &max);
    printf("Ingrese el valor minimo: ");
    scanf("%f", &min);
    if(max<min)
    {
        max*=min;
        min=max/min;
        max/=min;
    }
    printf("[%f, %f]\n", min, max);
    printf("Desordenados.\n");
    for(i=0; i<n; i++)
    {
        X[i] = ((max-min)*rand())/RAND_MAX+min;
        printf("X[%ld] = %f\n", i+1, X[i]);
    }
    for(i=1; i<n; i++)
    {
        aux = X[i];
        j = i-1;
        while(X[j]>aux)
        {
            X[j+1] = X[j];
            j--;
            if(j<0)
                break;
        }
        X[j+1]=aux;
    }
 
    printf("Ordenados.\n");
    for(i=0; i<n; i++)
        printf("X[%ld] = %f\n", i+1, X[i]);
    return 0;
}