void main()
{
int * array=malloc(TAM*sizeof(int));
clrscr();
array=gen(array);
print(array);
//array=inserccion(array,1); //1 when is normal and 0 when is reverse
array=burbuja(array,1); //1 when is normal and 0 when is reverse
print(array);
//array=inserccion(array,0); //1 when is normal and 0 when is reverse
array=burbuja(array,0); //1 when is normal and 0 when is reverse
print(array);
getch();
}
int main(){
int *a, tam = 1;
printf("metodo ordenamiento burbuja con arreglos\n");
a = crea_arreglo(&tam);
imprimir(a,tam);
burbuja(a,tam);
imprimir(a,tam);
free(a);
return 0;
}
void ordenamiento(Arbol arbol,int k){
//ORDENAMIENTO BURBUJA EN LISTA
Tlista pri2;
pri2= pri;
printf("\n\nLOrdenamiento Burbuja:\n");
t1 = clock();
burbuja(pri);
t2 = clock();
duracionBurbuja = tiemp(t1, t2);
printf("\nTiempo Ordenamiento Burbuja: %ld milisegundos\n",duracionBurbuja);
//ORDENAMIENTO BURBUJA ARRAY
printf("\n\nOrdenamiento Burbuja:\n");
t1 = clock();
for (y=1; y<k;y++)
{
for(w=0;w<k-1;w++)
{
if (arreglo[w]>arreglo[w+1])
{
int temp=arreglo[w];
arreglo[w]=arreglo[w+1];
arreglo[w+1]=temp;
}
}
}
for ( j=0; j<k; j++) {
printf("%d",arreglo[j]);
if(j<k-1)
printf(" ");
}
t2 = clock();
duracionBurbuja = tiemp(t1, t2);
printf("\nTiempo Ordenamiento Burbuja: %ld milisegundos\n",duracionBurbuja);
//ORDENAMIENTO QUICKSORT
printf("\n\nOrdenamiento QuickSort:\n");
t1 = clock();
qs(arreglo,0,k-1);
for ( j=0; j<k; j++) {
printf("%d",arreglo[j]);
if(j<k-1)
printf(" ");
}
t2 = clock();
duracionQuicksort = tiemp(t1, t2);
printf("\nTiempo Ordenamiento QuickSort: %ld milisegundos\n",duracionQuicksort);
}
//--------------------------------------main----------------------------------
int main(){
int i, N;
int opcion, error = 0;
printf("Ingrese cantidad de elementos a ordenar: ");
scanf("%i", &N);
int array[N], array_aux[N];
time_t inicio, final;
//-----------------------------iniciacion del array--------------------------
while (!error) {
printf("\n1) Ordenado\n2) Ordenado Inverso\n3) Desordenado\nIngrese su opcion: ");
scanf("%i", &opcion);
switch (opcion) {
case 1: ordenado(array, N);
error = 1;
break;
case 2: desordenado(array, N);
error = 1;
break;
case 3: ordenadoInverso(array, N);
error = 1;
break;
default: printf("\nOpcion no disponible\n");
break;
}
}
// Si se prueban todos los algoritmos a la vez, descomentar esta linea.
// Copia el array en array aux para utilizar el mismo array en cada prueba.
memcpy(array_aux, array, N*sizeof(int));
////-----------------------------Algoritmos Estables----------------------------
inicio = clock();
burbuja(array, N);
final = clock();
int main()
{
int *array;
unsigned int tamano;
printf("Introduzca el tamaño del array a ordenar: ");
scanf("%u", &tamano);
array = creaArray(tamano);
printf("El array sin ordenar es:\n");
imprimeArray(array, tamano);
burbuja(array, tamano);
printf("El array ordenado es:\n");
imprimeArray(array, tamano);
destruyeArray(array);
system("PAUSE");
return 0;
}
int main ()
{
int arreglo [5];
arreglo [0] = 1;
arreglo [1] = 2;
arreglo [2] = 3;
arreglo [3] = 4;
arreglo [4] = 5;
burbuja (arreglo,5);
system ("pause");
for (i = 0; i < 5; i++)
printf ("Arreglo [%d] = %d\n",i,*(ptr+i));
ordenar ("")
}
int main(void)
{
int volverAEmpezar = NO;
do{
int cantidadDePares = 0;
float **matrizDePares = ingresarPares(&cantidadDePares);
//Ordenando el vectorDePares
matrizDePares = burbuja(cantidadDePares, matrizDePares);
//cantidad de decimales
printf("Por favor, ingrese la cantidad de decimales: ");
scanf("%d", &cantidadDecimales);
//completando la matriz con las diferencias
matrizDePares = completarMatriz(matrizDePares, cantidadDePares);
/*
//printf de los datos ingresados de forma ordenada
printf("Ordenando los pares...\n");
i = 0;
while(i < cantidadDePares)
{
printf("La componente X es: %.2f y la de Y es: %.2f\n", matrizDePares[i][0], matrizDePares[i][1]);
i++;
}
for(j = 2; j <= cantidadDePares + 1; j++)
{
for(i=0; i <= cantidadDePares - j; i++)
printf("Diferencia nro: %d es: %.2f\n", j-1, matrizDePares[i][j]);
}
*/
//Coeficientes del progresivo
float *vectorDeCoeficientesPro = coeficientesPro(cantidadDePares, matrizDePares);
//Coeficientes del regresivo
float *vectorDeCoeficientesReg = coeficientesReg(cantidadDePares, matrizDePares);
//Mostrando los Polinomios
mostrarPolinomios(cantidadDePares, vectorDeCoeficientesPro, vectorDeCoeficientesReg, matrizDePares);
//Menu principal
menuPrincipal(matrizDePares, cantidadDePares, vectorDeCoeficientesPro, vectorDeCoeficientesReg, &volverAEmpezar);
}while(volverAEmpezar == SI);
return 0;
}
void menuPrincipal(float **matrizDePares, int cantidadDePares, float* vectorDeCoeficientesPro, float* vectorDeCoeficientesReg,int *volverAEmpezar)
{
int salirPrograma = NO;
int opcion = 0;
*volverAEmpezar = NO;
while(salirPrograma == NO && *volverAEmpezar == NO)
{
printf("\n\n\n\nMenu Principal\n\n");
printf("1. Analizar el polinomio en algun punto del intervalo de interpolacion\n");
printf("2. Agregar o quitar un par ordenado\n");
printf("3. Volver a empezar\n");
printf("4. Salir\n\n");
printf("Opcion: ");
scanf("%d", &opcion);
system("clear");
switch(opcion)
{
case 1:
{
//Calculo del valor del polinomio en un punto
calcularPolinomio(cantidadDePares, vectorDeCoeficientesPro, vectorDeCoeficientesReg, matrizDePares);
break;
}
case 2:
{
//printf de los datos ingresados de forma ordenada
int volverAlMenu = NO;
while(volverAlMenu == NO)
{
printf("\n\nPares Ordenados:\n");
int i;
i = 0;
while(i < cantidadDePares)
{
printf("X= %.*f Y= %.*f\n",cantidadDecimales, matrizDePares[i][0], cantidadDecimales, matrizDePares[i][1]);
i++;
}
int opcion2 = 0;
printf("\nElija la opcion deseada:\n");
printf("1. Agregar par ordenado\n");
printf("2. Quitar par ordenado\n");
printf("3. Mostrar polinomio actual\n");
printf("4. Volver al Menu Principal\n\n");
printf("Opcion: ");
scanf("%d", &opcion2);
switch(opcion2)
{
case 1:
{
float x, y;
int encontrado = NO;
cantidadDePares++;
matrizDePares = (float **) realloc(matrizDePares, cantidadDePares * sizeof(float *));
for(i=0; i < cantidadDePares; i++){
matrizDePares[i] = (float *) realloc( matrizDePares[i], (cantidadDePares + 1) * sizeof(float));
}
do{
printf("Ingrese el nuevo par...\n");
printf("Componente X: ");
scanf("%f", &x);
printf("Componente Y: ");
scanf("%f", &y);
system("clear");
encontrado = buscarX(x, matrizDePares, cantidadDePares-1);
if(encontrado == NO){
matrizDePares[cantidadDePares - 1][0] = x;
matrizDePares[cantidadDePares - 1][1] = y;
matrizDePares = burbuja(cantidadDePares, matrizDePares);
matrizDePares = completarMatriz(matrizDePares, cantidadDePares);
vectorDeCoeficientesPro = coeficientesPro(cantidadDePares, matrizDePares);
vectorDeCoeficientesReg = coeficientesReg(cantidadDePares, matrizDePares);
}else
printf("ERROR: ya se ingreso dicho valor de X, por favor ingrese otro\n\n");
}while(encontrado == SI);
break;
}
case 2:
{
printf("Pares Ordenados:\n");
int i;
i = 0;
while(i < cantidadDePares)
{
printf("X= %.*f Y= %.*f\n",cantidadDecimales, matrizDePares[i][0],cantidadDecimales, matrizDePares[i][1]);
i++;
}
matrizDePares = buscarYBorrarPar(matrizDePares, &cantidadDePares);
matrizDePares = burbuja(cantidadDePares, matrizDePares);
matrizDePares = completarMatriz(matrizDePares, cantidadDePares);
vectorDeCoeficientesPro = coeficientesPro(cantidadDePares, matrizDePares);
vectorDeCoeficientesReg = coeficientesReg(cantidadDePares, matrizDePares);
break;
}
case 3:
{
//Mostrando los Polinomios
mostrarPolinomios(cantidadDePares, vectorDeCoeficientesPro, vectorDeCoeficientesReg, matrizDePares);
break;
}
case 4:
{
//mostrar el polinomio
volverAlMenu = SI;
break;
}
default:
{
printf("Error, opcion invalida\n");
break;
}
}
}
break;
}
case 3:
{
*volverAEmpezar = SI;
system("clear");
break;
}
case 4:
{
salirPrograma = SI;
// sleep(1000);
break;
}
}
}
}
/*funcion principal*/
int main ()
{
int tam, n, opcion, a;
/* definir el tamaño del arreglo*/
printf("\ningrese el tamaño del arreglo:n");
scanf("%d", &tam);
int arreglo[tam];
/*ingresando los valores del arreglo */
printf("ingrese los valores al arreglo:n");
for(n = 0; n < tam; n++)
scanf("%d", &arreglo[n]);
printf("n");
/* mostrar el arreglo original*/
printf("arreglo original:n");
for(n = 0; n < tam; n++)
printf("%d", arreglo[n]);
printf("n");
/* hacer un menu para determinar que funcion se requiere*/
/*antes se determina el arreglo original sin ser ordenado*/
do{
printf("----MENU-----\n\n");
printf("(1)ordenar por medio de burbuja \n");
printf("(2)ordenar pr medio de insercion\n");
printf("(3)ordenar por medio de seleccion\n");
printf("(4) salir de la pantalla \n ");
printf("opcion");
scanf("%d", &opcion);
switch(opcion)
{
case 1:
printf("\nMetodo de ordenamiento de Burbuja\n");
/*hacer el llamado a la funcion de burbuja a la cual se le pasa parametros del arreglo y tamano*/
burbuja(arreglo, tam);
/*mostrar el arreglo ordenando */
printf("arreglo ordenado /n");
for(n=0; n<tam; n++)
printf("%d", arreglo[n]);
printf("n");
break;
case 2:
printf("\n Metodo de ordenamiento por medio de insercion\n");
insercion(arreglo, tam);
printf("arreglo ordenando \n");
for(n =0; n<tam; n++)
printf("%d",arreglo[n]);
printf("\n");
break;
case 3:
printf("\n Metodo de ordenamiento por medio de seleccion\n");
seleccion(arreglo, tam);
printf("arreglo ordenado por seleccion \n");
for(n = 0; n<tam; n++)
printf("%d", arreglo[n]);
printf("\n");
break;
case 4:
printf("\n salir del sistema");
break;
default:
printf("opcion erronea");
break;
}
}while(opcion != 4);
return 0;
}
