021_Conteno.c File Reference

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

Include dependency graph for 021_Conteno.c:

Go to the source code of this file.

Macros
#define	N   1000000

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

Macro Definition Documentation

N

#define N   1000000

Definition at line 5 of file 021_Conteno.c.

Function Documentation

main()

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

Definition at line 7 of file 021_Conteno.c.

{
    int n, min, max, X[N], i, j, rg;
    do{
        printf("Ingrese el numero de elementos: ");
        scanf("%d", &n);
    }while(n<1||n>N);
    printf("Ingrese el valor maximo: ");
    scanf("%d", &max);
    printf("Ingrese el valor minimo: ");
    scanf("%d", &min);
    if(min>max)
    {
        max^=min;
        min^=max;
        max^=min;
    }
    rg = max-min;
    srand(time(NULL));
    for(i=0; i<n; i++)
        X[i] = (rand()%(max-min+1))+min;
    printf("Desordenado.\n");
    for(i=0; i<n; i++)
        printf("X[%d] = %d\n", i+1, X[i]);
    int h[rg+1];
    for(i=0; i<rg+1; i++)
        h[i] = 0;
    for(i=0; i<n; i++)
        h[X[i]-min]++;
    printf("Histograma\n");
    for(i=0; i<rg+1; i++)
        printf("h[%d] = %d\n", min+i, h[i]);
    for(i=0, j=0; i<n; )
    {
        while(!h[j])
            j++;
        while(h[j])
        {
            h[j]--;
            X[i++] = j+min;
        }
    }
 
    printf("Ordenado.\n");
    for(i=0; i<n; i++)
        printf("X[%d] = %d\n", i+1, X[i]);
    return 0;
}