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; }