018_Casilleros.c File Reference

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>

Include dependency graph for 018_Casilleros.c:

Go to the source code of this file.

Macros
#define	N   1000000
#define	M   1000

Functions
int	main (int argc, char *argv[])

Macro Definition Documentation

M

#define M   1000

Definition at line 7 of file 018_Casilleros.c.

N

#define N   1000000

Definition at line 6 of file 018_Casilleros.c.

Function Documentation

main()

int main	(	int	argc,
		char *	argv[] )

Definition at line 9 of file 018_Casilleros.c.

{
    long int n, m, i, j, k, car[M], ind[M], ind2;
    float X[N], max, min, aux, rg[M], rng_int, Y[N];
    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]);
    }
    m = sqrt(n);
    printf("Casilleros: %ld\n", m);
    rng_int = ceil((max-min)/m);
    rg[0] = min;
    car[0] = 0;
    for(i=1; i<m+1; i++)
    {
        rg[i] = rg[i-1]+rng_int;
        car[i] = 0;
    }
    for(i=0; i<n; i++)
        car[(int)((X[i]-min)/rng_int)]++;
    ind[0]=0;
    for(i=1; i<m; i++)
        ind[i]=ind[i-1]+car[i-1];
    for(i=0; i<m; i++)
        printf("#[%f, %f) = %ld\t%ld\n", rg[i], rg[i+1], car[i], ind[i]);
    for(i=0; i<n; i++)
    {
        ind2 = (int)((X[i]-min)/rng_int);
        Y[ind[ind2]] = X[i];
        ind[ind2]++;
    }
    printf("Buket.\n");
    for(i=0; i<n; i++)
        printf("Y[%ld] = %f\n", i+1, Y[i]);
    for(k=0, ind2 = 0; k<m; k++)
    {
        for(i=ind2; i<(ind2+car[k]-1) ; i++)
            for(j=i+1; j<(ind2+car[k]); j++)
                if(Y[i]>Y[j])
                {
                    Y[i]*=Y[j];
                    Y[j]=Y[i]/Y[j];
                    Y[i]/=Y[j];
                }
        ind2 += car[k];
    }
 
 
    printf("Ordenados.\n");
    for(i=0; i<n; i++)
        printf("Y[%ld] = %f\n", i+1, Y[i]);
    return 0;
}