ddddddddddd

Lady Vinces Barreiro
SEGUNDO A
ESTRUCTURA DE DATOS

METODO DE ORDENAMIENTO BURBUJA



El método de intercambio directo, conocido coloquialmente con el nombre de la burbuja, es el másutilizado entre los estudiantes principiantes de computación;.
La idea básica de este algoritmo consiste en comparar pares de elementos adyacentes e intercambiarlos entre sí hasta que todos se encuentrenordenados.
Se realizan (n-1) pasadas, transportando en cada de las mismas el menor o mayor elemento (según sea el caso) a su posición ideal.
Ejemplo:
Se desean ordenarse las siguientes clave delarreglo
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 Si hay intercambio
A[5] > A[6] 44>12 Si hay intercambio
A[4] > A[5] 16>12 Si hayintercambio
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 de la siguiente forma:
A:08, 15, 67, 12, 16, 44, 27, 35

Luego de la segunda pasada el arreglo queda de la siguiente forma:
A:= 08, 12, 15, 67, 16, 27, 44, 35

Hasta la septima pasada el arreglo queda ordenado: 08, 12,15, 16, 27, 35, 44, 67

ANALISIS DE EFICIENCIA DEL METODO DE INTERCAMBIO DIRECTO
El número de comparaciones en el método de la burbuja es fácilmente contabilizarle. En la primera pasada realizamos(n-1) comparaciones, en la segunda pasada (n-2) comparaciones, en la tercera pasada (n-3) comparaciones y así sucesivamente hasta llegar a 2 y 1 comparaciones entre claves, siendo n el número deelementos del arreglo.
Por lo tanto: C=(n-1)+(n-2)+.......................+2+1= n*(n-1)/2 Que es igual a: C = (n2-n)/2
ORDENACIÓN POR EL MÉTODO DE LA BURBUJA
    Este método consiste en acomodar elvector moviendo el mayor hasta la última casilla comenzando desde la casilla cero del vector hasta haber acomodado el número más grande en la última posición, una vez acomodado el más grande, prosigue...