Organizacion de datos
Páginas: 4 (890 palabras)
Publicado: 21 de junio de 2010
ORDENACIÓN POR INTERCAMBIO DIRECTO (BURBUJA).
El método de intercambio directo, conocido coloquialmente como burbuja, es el mas utilizado entre los estudiantes principiantes de computación por sufácil comprensión y programación. Pero es preciso señalar que es quizás el método mas ineficiente.
El método de intercambio directo puede trabajar de dos maneras diferentes: llevando los elementosmas pequeños hacia la parte izquierda del arreglo o trasladando los elementos mas grandes hacia su parte derecha. La idea básica de este algoritmo consiste en comparar pares de elementos adyacentes eintercambiarlos entre si hasta que todos se encuentren ordenados. Se realizan (n-1) pasadas transportando en cada una de ellas el menor o mayor de elementos- según sea el caso-a su posición ideal. Alfinal de las (n-1) pasadas los elementos del arreglos estarán ordenados.
A: 15 67 08 16 44 27 12 35
PRIMERA PASADA
A [7]>A [8] ( 12>35) no hay intercambio
A [6]>A [7] (27>12) sihay intercambio
A [5]>A [6] (44>12) si hay intercambio
A [4]>A [5] (16>12) si hay intercambio
A [3]>A []4 (08>12) no hay intercambio
A [2]>A [3] (67>08) si hay intercambio
A [1]>A [2] (15>08)si hay intercambio.
Luego de la primera pasada el arreglo queda asi:
A: 08 15 67 12 16 44 27 35
SEGUNDA PASADA
A [7]>A [8] ( 27>35) no hay intercambio
A [6]>A [7] ( 44>27) SI hayintercambio
A [5]>A [6] ( 16>27) no hay intercambio
A [4]>A [5] ( 12>16) no hay intercambio
A [3]>A [4] ( 67>12) SI hay intercambio
A [2]>A [3] ( 15>12) SI hay intercambio
Luego de lasegunda pasada el arreglo queda asi:
A: 08 12 15 67 16 27 44 35
Y el segundo elemento mas pequeño del arreglo, en este caso 12, fue situado en la segunda posición. El la siguiente tabla semuestran como quedan las pasadas restantes.
3a pasada: 08 12 15 16 67 27 35 44
4a pasada: 08 12 15 16 27 67 35 44
5a pasada: 08 12 15 16 27 35 67 44
6a pasada: 08 12 15...
El método de intercambio directo, conocido coloquialmente como burbuja, es el mas utilizado entre los estudiantes principiantes de computación por sufácil comprensión y programación. Pero es preciso señalar que es quizás el método mas ineficiente.
El método de intercambio directo puede trabajar de dos maneras diferentes: llevando los elementosmas pequeños hacia la parte izquierda del arreglo o trasladando los elementos mas grandes hacia su parte derecha. La idea básica de este algoritmo consiste en comparar pares de elementos adyacentes eintercambiarlos entre si hasta que todos se encuentren ordenados. Se realizan (n-1) pasadas transportando en cada una de ellas el menor o mayor de elementos- según sea el caso-a su posición ideal. Alfinal de las (n-1) pasadas los elementos del arreglos estarán ordenados.
A: 15 67 08 16 44 27 12 35
PRIMERA PASADA
A [7]>A [8] ( 12>35) no hay intercambio
A [6]>A [7] (27>12) sihay intercambio
A [5]>A [6] (44>12) si hay intercambio
A [4]>A [5] (16>12) si hay intercambio
A [3]>A []4 (08>12) no hay intercambio
A [2]>A [3] (67>08) si hay intercambio
A [1]>A [2] (15>08)si hay intercambio.
Luego de la primera pasada el arreglo queda asi:
A: 08 15 67 12 16 44 27 35
SEGUNDA PASADA
A [7]>A [8] ( 27>35) no hay intercambio
A [6]>A [7] ( 44>27) SI hayintercambio
A [5]>A [6] ( 16>27) no hay intercambio
A [4]>A [5] ( 12>16) no hay intercambio
A [3]>A [4] ( 67>12) SI hay intercambio
A [2]>A [3] ( 15>12) SI hay intercambio
Luego de lasegunda pasada el arreglo queda asi:
A: 08 12 15 67 16 27 44 35
Y el segundo elemento mas pequeño del arreglo, en este caso 12, fue situado en la segunda posición. El la siguiente tabla semuestran como quedan las pasadas restantes.
3a pasada: 08 12 15 16 67 27 35 44
4a pasada: 08 12 15 16 27 67 35 44
5a pasada: 08 12 15 16 27 35 67 44
6a pasada: 08 12 15...
Leer documento completo
Regístrate para leer el documento completo.