oadiazr

La Ordenación de burbuja (Bubble Sort en inglés) es un sencillo algoritmo de ordenamiento. Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. Es necesario revisar varias veces toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista está ordenada. Este algoritmo obtiene su nombre de la forma con la que suben por la lista los elementos durante los intercambios, como si fueran pequeñas "burbujas". También es conocido como el método del intercambio directo. Dado que solo usa comparaciones para operar elementos, se lo considera un algoritmo de comparación, siendo el más sencillo de implementar. Aqui el codigo en C: #include<stdio.h> int main () { int aux,i,j,k; int n=10,A; for (i=0; i<n; i++) { printf("dame el dato %dn",i+1); scanf("%d",&A); } for (i=0;i<n;i++) { for (j=0;j<n-i;j++) { if (A>=A[j+1]) { aux=A; A=A[j+1]; A[j+1]=aux; } } } for (k=0;k<n;k++) { printf(" %d",A); } return 0; } //Omar Diaz R.

Se utiliza cuando el vector en el que queremos determinar la existencia de un elemento está previamente ordenado. Este algoritmo reduce el tiempo de búsqueda considerablemente, ya que disminuye exponencialmente el número de iteraciones necesarias. Está altamente recomendado para buscar en arrays de gran tamaño. Por ejemplo, en uno conteniendo 50.000.000 elementos, realiza como máximo 26 comparaciones (en el peor de los casos). Para implementar este algoritmo se compara el elemento a buscar con un elemento cualquiera del array (normalmente el elemento central): si el valor de éste es mayor que el del elemento buscado se repite el procedimiento en la parte del array que va desde el inicio de éste hasta el elemento tomado, en caso contrario se toma la parte del array que va desde el elemento tomado hasta el final. De esta manera obtenemos intervalos cada vez más pequeños, hasta que se obtenga un intervalo indivisible. Si el elemento no se encuentra dentro de este último entonces se deduce que el elemento buscado no se encuentra en todo el array. Aqui esta el codigo: #include<stdio.h> int main() { int A[20]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20}; int inf,sup,mit,dato,n=20; printf("dame un dato a buscarn"; scanf("%d",&dato); inf=0; sup=n; while (inf<=sup) { mit=(inf+sup)/2; if (A==dato) { printf("dato %d encontrado posicion %d",dato,mit); break; } if (A>dato) { sup=mit; mit=(inf+sup)/2; } if (A<dato) { inf=mit; mit=(inf+sup)/2; } } return 0; } Omar Diaz

#include<stdio.h> int factorial(int n) { int r; if (n==1) { return 1; } r=n*factorial(n-1 ) ; return (r ) ; } int main() { int n,res; printf("***********************************n" ) ; printf("tFactorial Recursivon" ) ; printf("***********************************n" ) ; printf("Dame un numero: " ) ; scanf("%d",&n ) ; res=factorial(n ) ; printf("El factorial de %d es: %d",n,res ) ; return 0; } Omar Diaz R.

#include<stdio.h> #include<stdlib.h> float fac() { float f,c; printf("Grados fahrenheit = " ) ; scanf("%f",&f ) ; c=(5.0/9.0)*(f-32 ) ; return c ; } float caf() { float c,f; printf("Grados Centigrados = " ) ; scanf("%f",&c ) ; f=((9.0/5.0)*c)+32 ; return f ; } int main() { int op; float x; for ( ; ; ) { printf("*************************************n" ) ; printf("tConversion de gradosn" ) ; printf("*************************************n" ) ; printf("1.--Fahrenheit a Centigradosn" ) ; printf("2.--Centigrados a Fahrenheitn" ) ; printf("3.--Salirn" ) ; printf("Elige tu opcion: n" ) ; scanf("%d",&op ) ; switch (op) { case 1:x=fac( ) ; printf("Grados centigrados = %.2fn",x ) ; break; case 2:x=caf( ) ; printf("Grados fahrenheit = %.2fn",x ) ; break; case 3: break; default:printf("--Opcion incorrecta--n" ) ; } if (op==3) { break; } } return 0; }