#include <stdio.h>
#include <stdlib.h>
 
void Ordenacion_Burbuja(int v[],int n,FILE *fd);
void analizar_Burbuja(char nombreArchivo[],FILE *fd,int n);
 
int main()
{
    FILE *fd;
    if((fd = fopen("F:\\Analisis_algoritmos.txt","w"))!=NULL)
    {/*
        analizar_Burbuja("5-Ordenados",fd,5);
        analizar_Burbuja("10-Ordenados",fd,10);
        analizar_Burbuja("100-Ordenados",fd,100);
        analizar_Burbuja("1000-Ordenados",fd,1000);
        analizar_Burbuja("10000-Ordenados",fd,10000);
        analizar_Burbuja("100000-Ordenados",fd,100000);
        analizar_Burbuja("1000000-Ordenados",fd,1000000);*/
 
        analizar_Burbuja("5-Desordenados",fd,5);/*
        analizar_Burbuja("10-Desordenados",fd,10);
        analizar_Burbuja("100-Desordenados",fd,100);
        analizar_Burbuja("1000-Desordenados",fd,1000);
        analizar_Burbuja("10000-Desordenados",fd,10000);
        analizar_Burbuja("100000-Desordenados",fd,100000);
        analizar_Burbuja("1000000-Desordenados",fd,1000000);*/
 
    }
    else
       printf("No se pudo leer archivo");
    return 0;
}
 
void Ordenacion_Burbuja(int v[],int n,FILE *fd)
{
    int i,j,aux,intercambio=0;
    for(i=1;i < n;i++)
    {
        for(j=0;j < n-i;j++)
        {
            if(v[j] > v[j+1])
            {
                aux = v[j+1];
                v[j+1] = v[j];
                v[j] = aux;
                intercambio++;
            }
        }
    }
    fprintf(fd,"El numero de intercambios es %d",intercambio);
}
 
void analizar_Burbuja(char nombreArchivo[],FILE *fd,int n)
{
    int i;
    FILE *entrada;
    int *arreglo;
    char ruta[50];
 
    sprintf(ruta,"F:\\%s.txt",nombreArchivo);
    puts(ruta);
 
    if((entrada = fopen(ruta,"r"))!=NULL)
    {
        arreglo = (int*)malloc(n*sizeof(int));
        i = 0;
        while(!feof(entrada))
        {
            fscanf(entrada,"%d",&arreglo[i]);
            i++;
        }
        Ordenacion_Burbuja(arreglo,n,fd);
    }
    else
       printf("No se pudo abrir archivo");
 
}