Otros tipos de ordenacin

La burbuja mejorado. Este mtodo dentro de lo sencillo que es nos permite una mejora. Esta mejora consiste en terminar el bucle principal en el momento en el que detectemos que en una pasada, por todo lo largo de la tabla no ha habido ningn cambio. Al no haber ningn cambio, esto quiere decir que la tabla est completamente ordenada. Ordenacin por insercin Se ordena los dos primeros elementos del arreglo luego se inserta el tercer elemento en alguna posicin entre la 1 y 2 de acuerdo al valor de dicho elemento y se desplazan los elementos que sean necesarios y as sucesivamente, termina cuando se toma el ultimo elemento del arreglo y se inserta entre las posiciones 1 a n-1, quedando totalmente ordenado. Ordenacin por Shell Este mtodo utiliza una segmentacin entre los datos. Funciona comparando elementos que estn distantes; la distancia entre comparaciones decrece conforme el algoritmo se ejecuta hasta la ultima fase, en la cual se comparan los elementos adyacentes, por esta razn se le llama ordenacin por disminucin de incrementos.

Referencias Bibliograficas

Instituto Tcnico Jess Obrero Los Flores de Catia Programacin

http:// pdf.rincondelvago.com /ordenacion-porshell.html http://www.estructuradeda tos.ga leon.com / burbuj atext.htm http://wwwdi.ujaen.es/~mcdiaz/docen cia / ejercicios/wiki/index.php?title=Ordenaci%C3% B3n_de_la_burbuja http://www.elrincondelc.com/nuevo rincon/foros/ viewtopic.php?t=1446 http://c odigomaldit o.blogspot.com/ 2005/11 / busqueda-binaria.html http://c odigomaldit o.blogspot.com/ 2005/11 / busqueda-binaria.html http://www.scribd.com/ doc/85 83754/Diagrama-deFlujo Universidad Tecnolgica de Pereira 2004 Programacin de computadores en lenguaje C. Joyanes Aguilar , Luis Programacin en C: metodologa, algoritmos y estructuras de datos.

Operaciones con Vectores

Prof. Luis Vallenilla

Genesis Torres Yuleissy Rubio Ricardo Bruzual Gabriel Maldonado Nestor Diaz 4 A

Caracas, Enero. 2010

Ordenacin de Burbuja
Este mtodo se basa en la ordenacin por cambios de elementos, ya que se van comparando de dos en dos los elementos de la tabla (vector). Si nosotros deseamos ordenar dicha tabla de menor a mayor (ascendente) al realizar la comparacin entre dos elementos se produce el intercambio en el momento en que el primer elemento es mayor que el segundo. De esta forma los elementos ms grandes pasan a estar en el ltimo lugar de la tabla. A continuacin se le presenta un subprograma: void OrdenacionBurbuja (int v[], int n) { int aux; for(int i=0; i<=n-2; i++) { for( int j=i+1; j<=n-1;j++) { if (v[i]>v[j]) { aux = v[i]; v[i] = v[j]; v[j] = aux; } } }

Bsqueda Lineal
La bsqueda lineal tambin llamada bsqueda secuencial es el proceso para localizar un elemento con un valor particular. La bsqueda termina exitosamente cuando se localiza el que contenga el valor buscado, o terminara sin xito. Se le presenta un ejemplo de subprograma de bsqueda lineal: bool BusquedaLineal(int v[], int num, int n) { bool buscar; buscar = false; // no existe for (int i =0; i<n;i++) { if(v[i]==num) { buscar = true;//existe

Bsqueda Binaria

Consiste en dividir el vector por su elemento medio en dos subvectores mas pequeos, y comparar el elemento con el centro. Si coinciden , la bsqueda se termina. Si el elemento es menor, debe estar en el primer subvector, y si es mayor esta en el segundo. Un ejemplo de subprograma es: bool Busquedabinaria(int v[], int num, int n) { int central, primero, ultimo; bool buscar; primero = 0; ultimo= n-1; buscar = false; // no existe while ((primero <=ultimo)&& (buscar==false)) { central = (primero + ultimo)/2; if (v[central]> num) ultimo = central -1;

break; }

else if (v[central]< num) primero = central +1; else buscar = true; } return buscar; }

return buscar;

La bsqueda termina cuando se encuentra el elemento o cuando no hay vector que dividir.