Ordenamiento burbuja

Solo disponible en BuenasTareas
  • Páginas : 3 (699 palabras )
  • Descarga(s) : 4
  • Publicado : 9 de noviembre de 2009
Leer documento completo
Vista previa del texto
Ordenamiento Burbuja

El primer ordenamiento que presentamos es quizá el más ampliamente conocido entre los estudiantes que se inician en la programación. Una de las características de esteordenamiento es que es fácil de entender y programar. Aunque, es uno de los algoritmos mas ineficiente.  
La idea básica subyacente en el ordenamiento de burbuja es pasar a través del arreglo de datosvarias veces en forma secuencial. Cada paso consiste en la comparación de cada elemento en el arreglo con su sucesor (x[i] con  x[i+1]) y el intercambio de los dos elementos si no están en el ordencorrecto. Considérese el siguiente arreglo de datos:
25 57 48 37 12 92 86 33
En el primer paso se realizan las siguientes operaciones:
• x[0] con x[1] (25 con 57)  no intercambio.
• x[1] con x[2] (57con 48)      intercambio.
• x[2] con x[3] (57 con 32)      intercambio.
• x[3] con x[4] (57 con 12)      intercambio.
• x[4] con x[5] (57 con 92)  no intercambio.
• x[5] con x[6](92 con 86)      intercambio.
• x[6] con x[7] (92 con 33)      intercambio.
 Así después del primer paso, el arreglo está en el siguiente orden:
25 48 37 12 57 86 33 92

Técnicas deOrdenamiento
-Inserción Directa
El algoritmo de inserción directa tiene un funcionamiento muy sencillo. La filosofía es recorrer en orden el conjunto de elementos de uno en uno desde el primero al último. Paracada elemento se busca el punto de inserción entre los elementos ya recorridos de forma que el elemento a insertar quede ordenado, para buscar la posición se recorren los elementos de uno en unodesde el último elemento ordenado.

-Selección Directa
El algoritmo de ordenación por el método de selección directa es un algoritmo relativamente sencillo y uno de los más fáciles de recordar eimplementar.
Se basa en realizar varias pasadas, intentando encontrar en cada una de ellas el elemento que según el criterio de ordenación es mínimo y colocándolo posteriormente en su sitio.
A efectos...
tracking img