019_BurbujaBD.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, k;
    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=0, j=n-1; i<(n+1)/2; i++, j--)
    {
        for(k=i+1; k<n-i; k++)
        {
            if(X[i]>X[k])
            {
                aux = X[i];
                X[i] = X[k];
                X[k] = aux;
            }
        }
        for(k=j-1; k>-1+i; k--)
        {
            if(X[j]<X[k])
            {
                aux = X[j];
                X[j] = X[k];
                X[k] = aux;
            }
        }
    }
 
    printf("Ordenados.\n");
    for(i=0; i<n; i++)
        printf("X[%ld] = %f\n", i+1, X[i]);
    return 0;
}