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